FORMALITY OF THE LITTLE iV-DISKS OPERAD 



PASCAL LAMBRECHTS AND ISMAR VOLIC 

Abstract. We develop the details of Kontsevich's proof of the formality of little iV-disks 
operad over the field of real numbers. Formality holds in the category of operads of 
chain complexes and also in some sense in the category of commutative differential graded 
algebras, which is the category encoding "real" homotopy theory. We also prove a relative 
version of the formality for the inclusion of the little m-disks operad in the little TV-disks 
operad for N > 2m + 1. 
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1. Introduction 

In this paper we give a detailed proof of Kontsevich's theorem on the formality of the little 
TV-disks operad [14, Theorem 2]. We also establish a relative version of formality for the 
inclusion morphism between the operads of little disks in different dimensions. 

Our motivation for proving these results comes from applications to the study of the ratio- 
nal homology of the space Emb(M, M. N ) of smooth embeddings of a compact manifold M 
into M N . Goodwillie- Weiss embedding calculus [10] approximates this embedding space by 
certain homotopical constructions based on a category of open subsets of M diffeomorphic 
to finitely many open balls with inclusions as morphisms. This category is closely related 
to the little dim(M)-disks operad. On the other hand, formality theorems can often lead 
to collapse results for certain spectral sequences. Combining embedding calculus with for- 
mality, the authors, along with Greg Arone, were thus able to prove in [3] the collapse of a 
spectral sequence computing H*(Emb(M, R N ); Q), where Emb(M, R N ) is a slight variation 
of Emb(M, R N ). A special case of this approach also led the authors, jointly with Victor 
Turchin, to the proof in [16] of the collapse of the Vassiliev spectral sequence computing 
the rational homology of the space of long knots in R N fox N > 4. 

Let us explain the formality results that we prove here. Fix an integer N > 1. Recall the 
classical little iV-disks operad Bn = {£w(^)}fc>o , where £>tv(/c) is the space of configurations 
of k closed iV-dimensional disks with disjoint interiors contained in the unit disk of M. N [4] . 
Integer N will usually be understood and we will just denote this operad by B. This operad 
is homotopy equivalent to many other operads, such as the little iV-cubes operad, or the 
Fulton-MacPherson operad C[»] of compactified configurations of points in WL N . The latter 
will be important in our proofs and we will say more about it in Section 5. 

The functor 

S*(-;K): Top^ Ch M . 

of singular chains with coefficients in R is symmetric monoidal. Therefore S*(i3;M) is an 
operad of chain complexes. In addition, its homology H*(B; R) can be viewed as an operad 
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of chain complexes with differential 0. One of the main results that we will prove in detail 
is 

Theorem 1.1 (Kontsevich; Tamarkin for N = 2). The little N -disks operad is stably 
formal over the real numbers, i.e. there exists a chain of weak equivalences of operads of 
chain complexes 

S*{B N ;R) ... ^H*(£at;K). 

The proof of this theorem was sketched in [14] but the authors of this paper felt that it 
would be useful to develop it in full detail. Our proof seems to break down for N = 2, 
but in that dimension the formality has been proved by Tamarkin [21] using a different 
approach. Note that B(0) is in this paper the one-point space, contrary to [14] where it is 
the empty set. 

Morally speaking, singular chains with coefficients in R encode the stable "real" homotopy 
type of spaces or topological operads. The unstable real (or, more correctly, rational) 
homotopy type of spaces is encoded by commutative graded differential algebras (CDGA 
for short), as was discovered by Sullivan using the functor Apl of polynomial forms (see 
Section 3). One then has the important notion of a CDGA model for a space X, which by 
definition is a CDGA weakly equivalent to Apl(X). Any CDGA model for X contains all 
the information about its rational homotopy type. We can define an analogous notion of a 
CDGA model of a topological operad, although the definition is a little bit more intricate 
(see Definition 3.1). We then have the following unstable version of Theorem 1.1. 

Theorem 1.2. For N / 2, a CDGA model over R of the little N-disks operad is given by 
its cohomology algebra. 

We do not know whether the result is true for N = 2. There is only one place in the proof 
where the hypothesis N / 2 is needed (see Remark 8.13). 

As explained in Section 3, one reason for which our definition of a CDGA model for an 
operad is not as direct as one might wish is that Api{B) is not a cooperad. This is because 
Apl is not a comonoidal functor. It might be better to consider the coalgebra of singular 
chains S*(i3;M), which is indeed an operad of differential coalgebras. However we do not 
know how to prove that this operad is weakly equivalent to its homology in the category of 
differential coalgebras. Moreover, that category is not very suitable for doing real homotopy 
theory because of the lack of strict cocommutativity. 

We now state a relative version of the above theorems. Let 1 < m < N be integers and 
suppose given a linear isometry 

e: R m — > R N . 

Define the map 

B e [k]: B m [k]^B N [k] 

that sends a configuration of k m-disks to the configuration of k iV-disks where the center 
of each TV-disk is the image under e of the center of the corresponding m-disk and has the 
same radius. This clearly defines a morphism of operads. 
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Definition 1.3. A morphism of topological operads 

a : A ->■ A' 

is stably formal over R if there exists a zig-zag of quasi-isomorphisms of operads in Ch^ 
connecting the singular chains S*(a; M) to its homology H*(a; M) as in the following diagram 



S,(A;l 

S»(a) 

V 



Ci 



I 



C fe -^>H«(i;l) 

H.(a) 



We say that a is formal over R if the morphism of CDGA cooperads H*(a; R) is a CDGA 
model for a (see Section 3). 

Theorem 1.4. Assume that m > 1, m ^ 2, and N > 2m + 1. Then the morphism of 
operads 

B e ■ B m — > Bn 

is stably formal and formal over R. 



There is also a notion of coformality which is Eckman-Hilton dual to that of (unstable) 
formality Roughly speaking, coformality of a space X means that its rational homotopy 
type is determined by its rational homotopy Lie algebra Tr*(nX)®Q (instead of its rational 
cohomology algebra in the case of formality). In some sense, the operad of little iV-disks 
also seems to be coformal, although there is difficulty in making this idea precise because 
of the lack of a base point for the operad. We refer the reader to [2] for a discussion of 
coformality of the little iV-disks operad. 

All of the above formality results are over the field of real numbers. It would be more con- 
venient to have rational formality because localization over Q is topologically meaningful, 
contrary to localization over R. This descent of fields for stable formality of operads is al- 
ways possible when one considers reduced operads, that is operads in which the zero-th term 
(correponding to 0-ary operation) is empty, as proved in [11, Theorem 6.2.1]. In particular 
we can consider the operad B which is defined by 23(0) = and B{k) = B(k) for k > 1. Our 
formality results for B are clearly also true for B. Moreover, since this operad is reduced, 
formality for B descends to Q. For our applications to embedding spaces, however, it is 
important to take the non-reduced little disks operad, and in this case we do not know 
whether formality holds over Q. The proof of descent in [11, Section 6] does not generalize 
easily to the unreduced case because of the lack of minimal models. 

We end this introduction by explaining the general idea of Kontsevich's proof of formality. 
The main ingredient is the construction of a certain combinatorial CDGA cooperad V of 
admissible diagrams and an explicit map I to the space of differential forms on C[k] ~ 
B{k). It will be shown in an easy algebraic argument that T){k) is quasi-isomorphic to the 
cohomology of B{k). From this, one then deduces that I is a quasi-isomorphism, which 
proves the formality. 
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Figure 1 . Diagrammatic description of the 3-term relation 

Let us explain the ideas behind T){k) and I a bit further. We will work with the Fulton- 
MacPherson operad C[»] which is homotopy equivalent to the little disks operad. The space 
C[k] is a compact manifold obtained by adding a boundary to the open manifold which is 
the space of configurations of k points in R N , 

F k (R N ) := {(*!, ...,**)€ (M. N ) k : z { ± Zj for i + j} 

(after normalizing by modding out by translations and positive dilations). Arnold [1] com- 
puted the cohomology algebra of F^IR 2 ) = Ffc(C) for iV = 2 and in fact proved that these 
spaces are formal in this dimension. His argument is as follows: 

Consider the complex differential smooth forms 

(1) u ir .= d{Zj 2 Zi) €ni, fl (F fc (C);C) 

Zj Zi 

which are degree 1 cocycles in the complexified De Rham complex and can easily be shown 
to be cohomologically independent for 1 < i < j < k. These forms satisfy the 3-term 
relation 

(2) Uij A Uji + Uji A u>u + uju A Uij = 0. 

It is convenient to represent this relation by the diagram pictured in Figure 1. In this figure, 
the vertices on the line correspond to the labels of the points z\,...,Zk of a configuration 
and each edge (u, v) between two vertices represent a differential form u uv . 

The subalgebra of Q* DR (Fk(C); C) generated by the Wjj is 

A(uij : 1 < i < j < k) 

(Uij A LOjl + Uji A U>U + LOU A UJij) ' 

This algebra has a trivial differential and it maps to the cohomology algebra. A Serre 
spectral sequence argument shows that this map is actually an isomorphism. In other 
words, the cohomology embeds in the deRham algebra of forms and Ffc(C) is formal. 

This can be generalized for all N. Consider the differential forms Wjj = ^(dvol) where 

Oij: F k (R N ) -^S"- 1 
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and dvol is the symmetric volume form on the sphere S 1 ^" 1 that integrates to 1. For 
N = 2, these are the same as (1). It is well known by work F. Cohen in the 1970s that 
these forms generate the cohomology algebra of Fk(M. N ) and that the 3-term relation holds 
in cohomology. However the relation is not always true at the level of forms. One only 
knows that, for each i, j, and I, there exists some differential form [3 such that 

(3) d/3 = uJij A ujji + ujji A uju + vii A Wy. 

The key idea now is to describe an algorithm which constructs naturally such a cobounding 
form (3. To explain this, suppose that k = 3 and = (1,2,3). Consider the projection 

vr: F 4 (R N ) -► F 3 (R N ) 

that forgets the fourth point of the configuration. It is a fibration with fiber F = R N \ 

{Zl, Z 2 , Z 3 }. 

One can obtain [5 by integration along the fiber of it of some suitable form a on F4(R N ). To 
ensure convergence of the integral, we replace the spaces in the fibration by their Fulton- 
MacPherson compactifications C[4] and C[3] so that the the fiber becomes diffeomorphic to 
a closed disk in R N with three small open disks removed. We will denote this fiber by F. 
Intuitively, each of the three inner boundary spheres of F corresponds to points becoming 
infinitesimaly close to z±, Z2, or z 3 , and the outer boundary sphere of F corresponds to the 
point Z4 going to infinity. 

Now consider the map 

<?:= (014, 024, 034): C[4] ^(5 7V - 1 ) 3 

and the pullback form 

a = 6* (dvol x dvol x dvol) 
which is a cocycle in 0^~ 3 (C[4]). In other words, 

a = A W24 A W34. 

Integration along the fiber is a linear map 

^ = {„- nSr 3 (c[4D - ^Sr 3 (c[3]) 

a ^ j~ a. 

which satisfies a fiberwise Stokes formula 

d(S a) = I d(a) ± / 
Jf Jf Jdl 



a. 

IdF 



The first term on the right side of the last equation vanishes because a is a cocyle. We study 
its second term. One of the boundary components of F corresponds to Z4 infinitesimaly 
close to z±, and we denote it by <9i4-F or {2:4 : z\ ~ Z4}. The map 0i4 restricts to a 
diffeomorphism duF = S N ~ 1 . We have 

-r _ luu A Lj 2 4 A W34 = -r W14 A A LJ31 = I / dvol ] -u^i Aw 3 i = w 2 i Aw 3 i. 

J Zi&dnF J{z 4 :z 1 ~z 4 } XJS"- 1 J 
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Figure 2. The diagram T that cancels the 3-term relation from Figure 1. 

Similarly the components corresponding to z^ ~ Z4 and Z3 ~ Z4 give the two other sum- 
mands of the 3-term relation. Another argument shows that the integral along the boundary 
corresponding to Z4 ~ 00 vanishes. Thus 



satisfies Equation (3) and is naturally defined. 

This algorithm of constructing (3 can be encoded by a diagram T as pictured in Figure 2. 
The three edges (1,4), (2,4), and (3,4) correspond to the three components of the map 9. 
To such a diagram we associate the differential form 



where the points of the fiber are those labeled by vertices in the diagram T which are not 
on the line (z.4 in this case). 

We define the coboundary of such a diagram T by taking the sum over all possible contrac- 
tion of an edge whose one endpoint is not on the line. In particular, for T as in Figure 2, 
its coboundary is exactly the diagram of Figure 1 corresponding to the 3-term relation. 
In other words, I commutes with the differential. The differential vector space of all such 
"admissible" diagrams will be denoted by V and will be endowed with the structure of a 
cooperad in CDGA. An algebraic computation will show that T){k) is quasi-isomorphic to 
H*(C [£;]), from which we will deduce that I is a quasi-isomorphism and hence that C[»] is 
formal. 

There is one last technical issue. The operadic structure on C[n] corresponds to the in- 
clusions of various faces of the boundary of C[n]. Therefore, in order for I to be a map of 
cooperads, it is essential that the forms I(r) are well defined on this boundary. However, 
the projection 



is unfortunately not a smooth submersion on the boundary d C [k] (this can already be seen 
with N = l, k + q = 4 and k = 3), and hence I(T) need not to be a smooth form on this 
boundary. To fix this problem we will replace the de Rham CDGA of smooth forms f2 dr 
by the CDGA flpA of PA-forms as defined in [15, Appendix] and studied in great detail in 





vr: C[k + q] -> C[k] 



[12]. 
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2. Notation. Linear orders. 

In this section we fix some notation, most of which is standard. We also review the notion 
of linear orders. 

K will be a commutative ring with unit, often R. 

Fix an integer N > 1 which gives the dimension of the operad disks. 

For a set A we denote by |^4| its cardinality. We denote by Perm(A) the group of permu- 
tations of A. For an integer n, we set n := {1, . . . , n}. 

When /: X — > Y is a map and A C X, we denote the restriction of / to A by f\A.. 
2.1. Linear orders. 

Definition 2.1. A linearly ordered set is a pair (L, <) where L is a set and < is a reflexive, 
transitive, and antisymmetric relation on L such for any x,y £ L we have x < y or y < x. 
We write x < y when x < y and x / y. 

Given two disjoint linearly ordered sets (Li,<i) and (L2,<2) their ordered sum is the 
linearly ordered set Li © L2 := {L\ U L2, <) such that the restriction of < to Lj is the given 
order <j and such that x\ < X2 when x\ G Li and X2 £ £2- 

More generally if {L p } pe p is a family of linearly ordered sets indexed by a linearly ordered 
set P, its ordered sum 

is the disjoint union n pg pL p equipped with a linear order < whose restriction to each L p is 
the given order on that set and such that x < y when x G L p and y € L q with p < q in P. 

The position function on a linearly ordered finite set (L, <) is the unique order-preserving 
isomorphism 

pos: L — ► {1, . . . , |L|}. 

We write pos(x : L) for pos(x) when we want to emphasize the underlying ordered set L. 
It is clear that the ordered sum © is associative but not commutative. 

3. CDGA MODELS FOR OPERADS 

In this section we give a precise meaning to our notion of CDGA models for a topological 
operad or of a morphism of topological operads. Our definition, although not difficult, is 
perhaps not so elegant, but it suffices for the applications we have in mind. At the end of 
the section we give a sketch of an alternative, more concise definition. 
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Recall that Sullivan [20] (see [5] or [8] for a complete development of the theory) constructed 
a contravariant functor of piecewise polynomial forms over a field X of characteristic 0, 

A PL {-;K): Top -► CDGA 

which mimics the deRham differential algebra of smooth differential forms on a manifold. A 
CDGA (A, d) is a CDGA model (over X) of a space X if the CDGAs (A, d) and A PL (X; X) 
are weakly equivalent, by which me mean that there exists a chain of quasi-isomorphisms 
of CDGAs connecting them: 

{A,d)Z- ...*A PL (X;K). 

The main feature of the theory is that when A is a simply connected topological space 
with finite Betti numbers and X = Q, then any CDGA model of X determines the rational 
homotopy type of X. Moreover, many rational homotopy invariants, like the rational 
cohomology algebra H*(X; Q) or the rational homotopy Lie algebra n*(X)<g>Q can easily be 
recovered from the model (A, d). For fields X other than the rationals, we have ; X) = 

Apl(— ; Q) <g)Q X, and by extension we say that the quasi-isomorphism type of Api(X; X) 
determines the K-homotopy type of X. 

Also, if / : X — > Y is a map of spaces, we say that a CDGA morphism <f> : (B,dp) — ► (A, dA.) 
is a CDGA model of / if there exists a zig-zag of weak equivalences connecting cp and 
Arl(/;X), that is if there exists a diagram of CDGAs 

(B, d B ) • -^U. • • • ^— . -^U ,4 PL (y; X) 



V 



Y 



V 



(A d A ) — • • • • ^— • ^ PL (^; X) 

in which the horizontal arrows are quasi-isomorphisms. 

We would like to define a similar notion of a CDGA model of a topological operad O. A 
naive definition would be that such a model is a cooperad A of CDGAs that is connected by 
weak equivalences of CDGA cooperads to Apl(0). However there is a problem with this 
definition because the contravariant functor Api is not comonoidal as there is no suitable 
natural map 

(4) A PL {X x Y) - A PL {X) A PL (Y). 

Therefore it seems that there is no naturally induced cooperad structure on Apl{0). On 
the other hand, Api is monoidal through the Kunneth quasi-isomorphism 

k: A pl {X) ® A PL (Y) ^ A PL (X x Y). 

This morphism becomes an isomorphism in the homotopy category, and its inverse should 
correspond to the homotopy class of the missing map (4). We would thus like to say 
that Apl(O) is an cooperad "up to homotopy". However, this sort of "up to homotopy" 
structure needs to be handled with more care than is necessary for our purpose, and so we 
will not pursue this in detail here but instead just give an indication of such a notion at 
the end of the section. Instead we will propose an ad hoc definition of a CDGA model of 
an operad. 
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There is a second difficulty which we will have do deal with and which comes from the proof 
of the formality itself. Namely, in Kontsevich's proof of the weak equivalence between the 
(up to homotopy) cooperad App(B) and its cohomology, there is use of a certain functor 
tip A which is weakly equivalent to Apl but is defined only after restriction to a subcate- 
gory of Top, namely the category of compact semi-algebraic sets (see Section 4.) This is 
analogous to the fact that the deRham CDGA £Idr is weakly equivalent to Apl{— ; M.) after 
restriction to the subcategory of smooth manifolds. Consequently, our modeling functors 
will sometimes be defined on some subcategory u: T Top. 

To finally define our notion of a CDGA model of an operad, we will need a few definitions. 

Two cooperads of CDGAs, A and A', are weakly equivalent if they are connected by a chain 
of quasi-isomorphism of CDGA cooperads, 

A*...* A'. 

Let T be a symmetric monoidal category and let 

u: T -> Top 

be a symmetric monoidal covariant functor such that 

(5) u(X) x u(Y) * u(X x Y) 
is an homeomorphism. 

For us, a contravariant functor 

F: T — > CDGA 
is symmetric monoidal if it is equipped with a natural map 

(6) re: F(X) ® F(Y) -> F(X x Y) 
satisfying the usual axioms and such that F(lr) = K. 

A natural monoidal quasi-isomorphism between two such contravariant symmetric monoidal 
functors F and F' is a natural transformation 

6 : F -> F' 

that induces an isomorphism in homology and that commutes with the monoidal structure 
maps. Two monoidal contravariant functors are weakly equivalent if they are connected by 
a chain of natural monoidal quasi-isomorphisms. Notice that if F is weakly equivalent to 
Apl°u then the morphism re of (6) is a quasi-isomorphism because the corresponding one 
for Apl is a quasi-isomorphism and because of the homeomorphism (5). 

Definition 3.1. A CDGA cooperad A is a CDGA model for a topological operad O if 
there exist 

• a CDGA cooperad A! weakly equivalent to A; 

• a symmetric monoidal covariant functor u: T — > Top satisfying (5); 

• an operad O' in T such that u(0') is weakly equivalent to O; 

• a symmetric monoidal contravariant functor F weakly equivalent to Apl o u; 



FORMALITY OF THE LITTLE iV-DISKS OPERAD 11 

• for each n > a £ Tt -equivariant quasi-isomorphism 

J n :A'(n)^F(0'(n)) 

such that, for each k > and ni, . . . , > with n = n\ + ■ ■ ■ + n&, the following 
diagram commutes 

A'(n) J ^F'(0'(n)) 

F(0'(fc) x O'(ni) x • • • x C(n k )) 
A 

~ K 

A'(k) ^'(ni) ® . . . ^'(ojjj F(0'(k)) F(0'(m)) ® ■ • • ® F(0'(n*))> 

where Vl/' and are the (co)operad structure maps on ,4' and O' respectively, and 
such that the composite 

A'(l) ^ F(0'(1)) F ^ F(l r ) = X 
is the counit of A', where rj is the unit of O 1 . 

Generalizing the above in an obvious way, we say that a morphism of CDGA cooperads 

cp: B^A 

is a CDGA model of a morphism of topological operads 

Definition 3.2. A topological operad is formal over K if the induced cohomology algebra 
cooperad is its K-CDGA model. 

A morphism of topological operad is formal if the induced morphism in cohomology is its 
CDGA model. 



This definition, albeit perhaps a bit ad hoc, is good enough for the applications we have in 
mind. A more elegant definition would have to use a precise notion of a (co)operad up to 
homotopy as follows. 

Recall first than an operad O in a symmetric monoidal category C can be realized as a 
functor 

O: Tree^C 

where Tree is a category whose objects are trees with a root and leaves labeled by 1, . . . , n, 
and morphisms given by contractions of non-terminal edges and permutations of the labels 
of the vertices. The nth term 0{n) of the operad is 0((n)), where (n) is the tree whose 
only vertices are the root and the n leaves. Given trees S, Ti, . . . , where S has k leaves 
and each Tj has rij leaves, one can build a new tree S(Ti, . . . , T^) with n\ H V n& leaves 
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by grafting the root of each tree Tj to the corresponding leaf of S. In order for a funtor O 
to define an operad one asks for isomorphisms 

a {s ,T u ...,T k )--0(S(T 1 ,...,T k ))^0(S)®® l ° =1 0(T i ) 

satisfying obvious associativity, symmetry, and unit relations to hold. 

There is a morphism in Tree given by 

(k)((ni), . . . , (n k )) -»(nH V n k ) 

and its image under the functor O composed with the inverse of the isomorphism a gives 
the structure maps of the operad. 

An operad up to homotopy is an analogous functor O except that we only ask a^s,T-i,...,T k ) 
to be a weak equivalence instead of an isomorphism. Similarly we can define cooperads up 
to homotopy. 

If O is a topological operad, then Apl(0) becomes naturally a cooperad up to homotopy in 
this sense with the weak equivalences a constructed from the Kunneth quasi-isomorphism. 
There is also an obvious notion of morphisms of (co)operads up to homotopy and of weak 
equivalences. One can check that if a CDGA cooperad A is a CDGA model of a topological 
operad O in the sense of Definition 3.1, then A and Api(O) are also weakly equivalent as 
cooperads up to homotopy. This might thus give a better definition of an operad model. 

One could also try to work with replacements by cofibrant (co)operads in order to avoid 
some of the problems. However there are also difficulties here. It is unclear whether there 
exist good cofibrant replacements in the category of CDGA cooperads. Even if one worked 
in the category of chain complexes instead of CDGA, the fact that we consider operads 
with a non-trivial term in arity could be an issue for the existence of enough cofibrant 
models. 

4. Real homotopy theory of semi-algebraic sets 

In this section we give a brief review of Kontsevich and Soibelman's theory of semi-algebraic 
differential forms [15, §8], which we have developed in full detail in [12]. The lazy reader 
can safely think of tlpA in this paper as a complete analogous to £Idr, and to O m i n as some 
sub CDGA of it. 

A semi- algebraic set is a subset of M p that is obtained by finite unions, finite intersections, 
and complements of subsets defined by polynomial equations and inequalities. A semi- 
algebraic map is a continuous map between semi- algebraic sets whose graph is a semi- 
algebraic set. 

We will consider the categories SemiAlg (and CompactSemiAlg) of (compact) semi-algebraic 
sets. Endowed with the cartesian product, this category becomes symmetric monoidal and 
the obvious forgetful functor 

u : SemiAlg — > Top 
is strongly symmetric monoidal because of the natural homeomorphism 

u(X) x u(Y) % u(X x Y). 
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We have for a semi-algebraic set X a functorial chain complex of semi-algebraic currents 
C*(X) [12, Definition 3.1] whose elements in degree k are g*([M]) G Cfc(X) where g: M — > 
X is a semi algebraic map from an oriented compact semi-algebraic manifold M. 

We also have a contravariant functor of minimal forms [12, Section 5.2] 

n min : SemiAlg -► CDGA . 
A minimal form of degree k on X is represented by a linear combination of 

M = /o ■ df i A ■ ■ ■ A d/ 

where 

/o> /i> • • • , /fc : -X" - ► K 

are semi-algebraic maps. Even though the /j's are maybe not everywhere smooth, for 
a compact semi-algebraic oriented manifold M of dimension k and a semi-algebraic map 
g: M — ► A, we can always evaluate the form /i on <7*([M]) by 

(/*, <fc[M]> := / 5*(/o ■ dfi A - ■ ■ A df k ). 
JM 

It turns out that the integral on the right is always convergent because of the semi-algebraic 
property and compactness (see [12] for details). 

The CDGA of minimal forms embeds in that of PA forms ([12, Section 5.4]) 

n PA : SemiAlg -> CDGA. 
The important feature here is the following 

Theorem 4.1 ([12, Proposition 7.1]). When restricted to the category of compact semi- 
algebraic sets, the contravariant symmetric monoidal functors Q-pa o,nd Apl(u(— );R) are 
weakly equivalent. 

Another important feature of minimal and PA forms is that classical integration along the 
fiber for smooth forms can be extended in the semi-algebraic framework. To explain this, 
we have from from [12, Section 8] an notion of semi- algebraic bundle, or SA bundle for 
short, which is a straightforward generalization of the usual definition of a bundle. An SA 
bundle 

tt: E -> B 

is oriented if its fibers are compact oriented semi-algebraic manifolds, with orientation 
which is locally constant in an obvious sense. 

For an oriented SA bundle with /c-dimensional fiber, we have a linear map of degree —k 
[12, Definition 8.3] 

tt,: n min (E)* +k - n* PA (B) 

which correponds to integration along the fiber. Properties of this map that we will need 
here are collected in [12, Section 8.2]. 
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5. The Fulton-MacPherson operad 

We review in this section the Fulton-MacPherson operad C[»] = {C[n]} n >o, which is weakly 
equivalent to the little iV-disks operad. Each C[n] is a suitable compactification of the 
normalized configuration space C(n) of n points in R N . It is a compact semi- algebraic 
manifold and the operad structure corresponds essentially to inclusions of various faces 
of the boundary 9C[n]. We also develop some properties of the canonical projections 
it: C[n] — > C[k] which consist of forgetting some points of the configuration, for k < n. 
In particular we will study the interaction of these canonical projections with the operadic 
structure. 

5.1. Compactification of configuration spaces in WL N . We define now the Fulton- 
MacPherson compactification C[n] of the configuration space C(n) of n points in R N . This 
compactification has been defined in [9] (or at least some variation of it) and alternatively 
by Kontsevich in [14]. We follow Kontsevich's approach which was developed by Sinha in 
[18]. 

Let A be a finite set of cardinality n. Consider the space 

Injfi,^) : {./•: A ^ R N } 

of all injective maps from A to M. N . An element of x £ In.j(A,WL N ) is an (ordered) con- 
figuration {x(a))aeA of n distinct points in M. N . This space is of course topologized as a 
subspace of the product (R N ) A = f\ aeA R N . 

Inj(A, R N ) is a smooth open manifold of dimension iV-|^4|. The semi-direct product R N xiR^ 
acts by translation and positive dilation on R N , and hence diagonally on la.j(A,M. N ). We 
denote its orbit space by 

(7) C(A):=lni(A,R N )/(R N .1+). 
When \A\ > 2 the action is free and smooth and 

dimC(A) = N ■ \A\ — N — 1. 

If \A\ < 1 then C(A) is a one point space because the action is transitive. 
Note that, when \A\ > 2, C(A) is homeomorphic to the space 

(8) {x: A^R n such that ^ x{a) = and ^ ||x(o) || = 1} 

aeA aeA 

and we will from now on identify this space with C(-A). 
Given two distinct elements a, b G A consider the map 

(9) 6 a y. C(A) -+ S"- 1 

x(b) — x(a) 
X " Mb) - x(a)\\ 

which gives the direction between two points in the configuration. 
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For three distinct elements a,b,c £ A define 

(10) 6 aAc : C(A) - [0,+oo] 

„ , \\x(a) - x(b)\\ 



\\x(a) - x(c)\\ 

which gives the relative distance of 3 components of the configuration. 



Set 

^2} : = {( a ,b) £ Ax A:a^b} 

: = {(a,b,c) £ Ax Ax A : a ^ b ^ c ^ a} 



and consider the map 



L , c(A)^ (S N ~Y {2} x[0,+oc] Al3} 

X ^ ((°a,b{x)) {atb)eA{ 2} , {(S a ,b( X ))(a,b,c)eA{3}) 



This map is a homeomorphism on its image ([18, Lemma 3.18]) and we will identify C(A) 
with t(C(A)). The Fulton-MacPherson compactification of C(A) is the topological closure 
of that image, 



Intuitively one should think of x £ C [A] as a "virtual" configuration where some points are 
allowed to come infinitesimally close to each other in such a way that the direction between 
any two points and the relative distance between 3 points is always well-defined and given 
by the maps 9 a ^ and <5 a ,b,o wrncn obviously extend to C[A]. 

The following notation will be useful: For a, b, c distinct in A and x £ C[A], when 5 a ^ c (x) = 
we write 

(11) x(a) ~ x(b) relx(c). 

This happens exactly when the points x(a) and x(b) are infinitesimaly closer to each other 
than to x(c). 

The space C(A) C (M^)" 4 and the map i are clearly semi-algebraic, therefore so is the 
closure C[A]. Moreover, by [18], C[A\ is a compact manifold whose interior is 



Since C(A) is a semi-algebraic manifold we get that C[A] is a compact semi-algebraic 
manifold. 

In conclusion 

Proposition 5.1. For a finite set A, C[A] is a compact semi- algebraic manifold with inte- 
rior C(A) and 



C[A] :=l(C(A)). 



C[A]\dC[A] = C(A). 




We also have the following important characterization of the boundary 
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Proposition 5.2. For x G C[A] we have an equivalence 

x£dC[A] -4=>- (3a, b,c G A distinct : x(a) ~ x(b) relx(c)). 



For \A\ < 1, C[A] is a one point space and, for \A\ = 2, it is homeomorphic to the sphere 
S N 

5.2. The operadic structure. The following terminology will be useful in the description 
of operadic structures. 

Definition 5.3. 

• A partition of a set A is a surjective map v : A — > P. 

• The preimages v~ l (p), for p G P, are the elements of the partition. 

• A weaA; partition is a map i/: A — > P (not necessarily surjective). 

• The (weak) partition u is ordered if its codomain P is equipped with a linear order. 

We will use often the following setting 

Setting 5.4. Fix an ordered weak partition v. A — > P, i/ni/t A and P finite. Assume that 
G" P and set 

(12) P*:={0}©P 

where © is i/ie ordered sum defined at Section 2.1. Set A p : = i'~ 1 (p), for p £ P, and 
A :=P. 

So we have 

c[p] x n c[a p ] = n c[^ p ] 

where the products are taken in the linear order of their indexing sets. 
There is a map 

(13) [J CL4 p ] -C[A] 

P eP* 

where intuitively the virtual configuration x = 3>((:r p ) pg p*) is obtained by replacing the 
p-th component of the configuration xq G C[P] by the configuration x p G CL4 P ] made 
infinitesimal, for p G P (see [19, Figure 4.6].) More precisely this x G C[A] is characterized 
by 

&a,b(xp) if a, 6 G ^4 P for some p G P; 

_^(a)^(6)(^o) if K a ) / K & )> 

and 

$a,b,c(zp) if a,b,c £ A p for some p £ P; 

$is(a),v(b),v(c)(xo) if K°0> K ft )i and K c ) are a11 distinct; 

s a ,b,c( x ) = { if K°0 = K & ) ^ K c ); 

1 if i/(o) / u(b) = v[c)\ 

+oo if v(a) = u(c) 

The operad structure is now easy to define as follows 



O a ,b{x) 
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(1) When k and n±, . . . , are non negative integers and n = n\ H V n^, we have an 

obvious decomposition of n into k components, 

n = n\ © . . . © rafc 

which defines an ordered weak partition v : n^k. We have an associated structure 
map 

$„: C[k] x C[m] x • • • x C[n k ] -► C[n]. 

(2) There is an obvious action of the group Perm(^4) of permutations of the set A on 
C [A] , and in particular of £„ on C [n] . 

(3) We define the unit of C[l] as its unique point. 

Proposition 5.5. (l)-(3) above endows {C[n]} n >o with the structure of an operad of semi- 
algebraic sets. 

It is easy to see that this operad is weakly equivalent to the operad of little cubes (using 
for example [19, Theorem 4.9].) 

5.3. The canonical projections. Let V be a finite set and let A C V be a subset. There 
is an obvious map 

(14) vr: C[V] -► C[A] 

which consists of forgetting from the virtual configuration y G C[V] all the components 
corresponding to v G V \ A. This map can also be seen as the structure map associated 
to the weak partition v. A V. More precisely, notice that, for v £ V, i/ _1 (f) is either 
empty or a singleton {v}. Since C[0] and C[{u}] are both one-point spaces, the projection 
gives an homeomorphism 

proj: C[V] x ]J C^' 1 (v)} ^ C[V] 

which we use to identify these two spaces. Then 

C[V} = C[V]xHc[^\v)}^C[A] 

is the map tt, which is semi-algebraic. 

Definition 5.6. The map tt of (14) is called the canonical projection (associated to the 
inclusion A C V). 

Theorem 5.7. Let A be a finite set and let I be a linearly ordered finite set disjoint from 
A. The canonical projection 

tt: C[AUI]^ C[A] 
is an oriented semi- algebraic bundle with fiber of dimension 

= N-\I\ if \A\ > 2 or I = 0; 
< N ■ \I\ otherwise. 

Moreover, if \A\ > 2 then: 



dim(fiber(7r)) 
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• When N is odd the orientation of the fiber of ir depends on the linear order of I. A 
transposition of that linear order reverses the orientation. 

• When N is even the orientation of the fiber is independent of the linear order on I. 

The proof of this theorem is not very difficult but it is long. Since techniques used in the 
proof are not used anywhere else in the paper we decided to delay it until Section A of the 
appendix. 

5.4. Orientation of CL4]. In this section we fix an orientation on the manifold C[A] 
which will be important since we will integrate over that manifold. This orientation will be 
canonical when N is even and will depend on a linear order on A when TV is odd. We will 
also fix an orientation on the sphere S' Ar_1 

We review first a few basic facts about orientation: 

• A codimension submanifold of an oriented manifold inherits that orientation; 

• An orientation on a connected manifold which contains a smooth codimension 
submanifold is determined by an equivalence class of a maximal degree differential 
form; 

• 1^ is equipped with a standard orientation associated to the form dt\ A • • • A dt^] 

• The product of two oriented manifolds M\ x M2 is oriented by the product of their 
orientation forms, fi± x [12- Exchanging the factors preserves or reverses orientation 
according to the sign (_i)dim(M 1 )-dim(M 2 ). 

• The boundary of an oriented manifold is oriented so that Stokes formula holds 
without a sign: 

/ u> = duo. 
JdM JM 

Suppose given a linear order on A. We have then a natural orientation on the codimension 
submanifold 

Inj^R^) C \[ V . 

aeA 

Set 

Inj (AK iV ) := {x G Inj^R^) : J>(a) = 0}. 

aeA 

We have a homeomorphism 

Injo^M^) x R N -► Inj(AM w ) 

(x,u) 1— > x + u 

where (x + u)(a) := x(a) + u, for a G A. There is a unique orientation on Inj (^4, M. N ) for 
which the above homeomorphism is of degree 1. Consider the codimension submanifold 

ln^\A,R N ) := {x G lnj (A,R N ) : £ ||x(a)|| < 1} 



with the induced orientation. 
We have by (8) 

C(A) = dln^\A,R N ) 
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and this induces our prefered orientation on C(A), and hence on C[A]. 

Consider a permutation a G Perm(^4) of the set A. It induces an obvious automorphism 
C[a] of the space C[A]. We have then: 

Proposition 5.8. C[a] is orientation preserving or reversing according to the sign 

(sign(a)) JV 

where sign(cr) = ±1 is the signature of the permutation a. 
We orient the sphere S' iV_1 so that the map 

e a y. c[{o, b}] - s N - 1 

is orientation preserving when {a,b} is ordered by a < b. 

5.5. Canonical projections and the operadic structure. Fix the setting 5.4. Let V 
be a finite set containing A and disjoint from P. 

Consider the following pullback 

(15) G >C[V] 

i pullback n 

U peP .C[A p }-^C[A], 

where ir is the canonical projection and <& v is the structure map (13). 

In this section we will show that the map <E>' decomposes essentially as the union of various 
operad structure maps. AN element g G G, will belong to one or another piece of the 
decomposition, depending on, for y = <£'(<?), how close are each component y(i), for i G 
V \ A, are close to the components y(j), for j G A. In order to make this precise we 
introduce first the notion of a localization. 

Definition 5.9. • A localization of V relative to the weak partition v is a map 

A: V -> P* 

such that X\A = v. 

• We denote the set of these localizations by Loc(F, u), or simply Loc(V) when there 
is no ambiguity. 

• An element v G V is p-local if X(v) = p for some p G P and it is global if X(v) = 0. 

• A virtual configuration y G C[V] is X-localized if for each u, v, w G V we have 

(X(u) = X(v) / and X(u) / X(w)) =>■ (y(u) ~ y(v) vely(w)). 

When V = A we see that v itself is a localization of A relative to v. 
Lemma 5.10. im^ = {x G C[A] : x is v -localized}. 



Proof. Clear. 



□ 
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Let A be a localization of V relative to v. Set 

G\ := {g G G : &(g) is A- localized} . 
Lemma 5.11. G = U AeLoc(y) G A . 

Proof. It is clear that G\ C G because \\A = u and by Lemma 5.10. 

For the other direction, let g G G and set y = &{g)- We will construct a localization A 
such that g G G\. By Lemma 5.10, ir(y) G CL4] is ^-localized. For »eV and p G P we say 
that 5 is of type if 

Va, 6 G ^4 : (^(a) = p and (^(6) 7^ p) =>■ y(a) ~ rely (6). 

It is easy to see that for each v G V there is at most one p for which g is of type (v,p). 
Define 

I p if g is of type (v,p) for some p£P; 
I otherwise. 



A: F ->■ P* , u 1 

It is clear that A G Loc(V) and g G G\. □ 



Notice that the various G\ are not necessarily pairwise disjoint. However their intersection 
is of smaller dimension as we will see in Lemma 5.15. 

For a localization A and p G P* set 

I p = ln\~ 1 (p) and V p = A p Ulp. 

The order of / restricts to linear orders on I p , for p G P*. Moreover we order Vq as 

Vo = I © P. 

The localization A induces a weak ordered partition of V 

A: V -> V 

defined by 

I v if v G Iq ; 



A(«) 

and which induces a structure map 



A(w) otherwise, 



\ieio p&p J 

Since each C[{i}] is a one-point space, the projection 

proj: C[V ] x C[{*}] x J] C[V P ] - C[V P ] 

is a homeomorphism and by abuse of notation we will identify these two spaces without 
further notice. 
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We also have a map 

n *p-- n n c ^ 

peP* peP* pgp* 
where each ir p is the canonical projection. The pair ($^, ir\) induces a map to the pullback 

peP* 

Lemma 5.12. <£' A is a homeomorphism onto G\. 

Proof. It is clear that G\ is the image of <& A . It is a homeomorphism because it is injective 
and the domain is compact. □ 

We have a commutative diagram 

(16) EUp* C[V p ] 1 G\ 

We will study now the dimension of the fibers of tt' x . In order to do so we introduce the 
following 

Definition 5.13. A localization A of V relative to v is normal if 

Vj> G P* : \A p \ < 1 => I p = 0. 

Lemma 5.14. Let X be a localization relative to v. 
Then tt' x is an oriented SA bundle with 



dim(fiber(7T A )) 



= N ■ \I\ if X is normal; 
< N ■ \I\ otherwise. 



Proof. By the diagram (16) ir' x can be identified with tt\. Applying Theorem 5.7 to each 
component tt p of tt\ we get that it is an oriented bundle with fiber of the given dimension. □ 

Lemma 5.15. // Ai / A2 in Loc(y, v) then for each x G JlpeP* C[A p ] 

dim(vr A ; 1 ^)nvr A -; 1 (x)) < AT.|/|. 

Proof. Let x G IlpeP* G [A p ] and pick v £ I such that Xi(v) / X 2 (v). Set V p = V n Ajf 1 ^) 
for p £ P and Vo = A]~ 1 (0) U Ao- For concreteness denote by 1 the minimum of P and 
suppose that \\{v) = 1. Set P' = P \ {1}. For y G H Ga 2 an d f° r a, 6, c G A with 
u(a) = u{b) = 1 and u{c) / 1, 

(17) y(a) ~ y(t>) rel y(c) because Ai(w) = 1, and 

(18) y(a) ~ y(6)rely(v) because A2(u) / 1 
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Consider the following diagram 



E- — -C^xC^xn^C^ 

pullback 



C[A ] x (C[2] x C[Ai] x C[{t;}]) x n peP ' C[A P ] _U C[Aq] x C[Ai U {v}} x ]1 pG p> C[^ 



7T20J 



T2 



where j = id x $2 x id with 

$2 : C[2] x C[Ai] x C[{v}\ CL4i U {v}] 

the structure map associated to the partition of Ai U {v} in two components A\ and {v}, 
7ri and 7T2 are products of canonical projections, and the left upper square is a pullback. 
Notice that 712 tti = tt\ 1 

The proximity relation (18) implies that 

M*x?(G\ 2 )) C im j 

and hence 

G Xi nGx 2 C im(jo$ Al ). 

Therefore, using Lemma 5.14, 

dim(fiber(7r Al ) n G\ 2 ) < dim(fiber(7T2 o iri o j)) 

= dim(fiber(7T2 o j)) + dim(fiber(7fi)) 
= dim(C[2]) + dim (fiber (vri)) 

< (N-1) + N-(\I\-1) 

< N-\I\. 

□ 

Lemma 5.16. Let X be a normal localization relative to v. 

Then $ A induces homeomorphisms between the fibers of tt\ and the corresponding fibers of 
tt' x , which preserve or reverse the orientation according to the sign 

p(I,X) := (-1)^1 

where 

Rl := {(v,w) £ I : v < w and X(v) > X(w)}. 

Proof. The fact that it induces a homeomorphism between the fibers is a consequence of 
the diagram (16) and of Lemma 5.12. 

When N is odd, the orientation of the fiber of 

vr p : C[V p ]^C[A p ] 
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depends on the linear order on / n A _1 (p) = V p \ A p , and hence the orientation of the fiber 
of 7Ta depends on the order of 

(19) © P ep*lp- 

On the other hand the fiber of tt' x has the same orientation as the (N • |/|)-dimensional fiber 
of 

vr: C[V] -► C[A] 

which depends on the linear order on /. The number of transpositions needed to reorder I 
as (19) is the cardinality of the set This gives the change of the orientation when N is 
odd. 

When N is even the orientation is independent of the order of the factors, and hence <£' A is 
always orientation preserving. □ 

5.6. Decomposition of the boundary of C[V]. In this section we will show that the 
boundary of C[V] decomposes as the union of the images of some operadic structure maps. 
Indeed Proposition 5.17 below give a partition of 5C[V] up to codimension 1 intersections 
and whose pieces are image of "oj" operations. We will also describe the fiberwise boundary 
of a canonical projection in terms of operadic operations. 

Let V be a finite set. For a non-empty subset W of V, let V/W be the quotient set of V, 
in which all the elements of W are identified in a single element, and suppose given a linear 
order on V/W. Consider the projection on the quotient 

q: V -> V/W 

which can be interpreted as an ordered partition of V. We have a structure map 

C[V/W]x [J C[q-\Z)]^C[V]. 

Since q~ l {£) is either a singleton {v} or the subset W and since C[{t>}] is a one-point space, 
we can identify the domain of $> q with C[V/W] x C[W]. This defines a map 

(20) $ w : C[V/W] x C[W] -► C[V] 

that we will denote by when we want to emphasize the set V. In terms of operads 
the map &w correspond to a "circle-i" operation (up to some permutation). Indeed when 
V = n + k and W = {i, . . . , i + k} = k + l then V/W = n and ® w is exactly 

o i: C[n] x C ffc + 11 -»• C fn + fcl . 

The image of &w consists of configurations such that all the points labeled by W are 
infinitesimaly closer to each other than to any point labeled by V\W. This condition is 
tautological when V = W or W is a singleton. Consider the set 

W(V) := {W C V : W + V and \W\ > 2}. 

Proposition 5.17. (1) dC[V] = U WeW ( V) im($ w ); 

(2) for W G W(V), dim(im($vK)) = N ■ \V\ — N — 2; 

(3) for Wi / W 2 in W(V), dim(im($ m ) n im($vK 2 )) < N ■ \ V\ - N - 2. 



24 PASCAL LAMBRECHTS AND ISMAR VOLIC 

Proof. (1) It is clear that for W G W(V), im($^) C c?C[V]. We prove that the boundary 
is contained in the union of the images of the &w Let y G c?C[V]. There exist distinct 
elements uq,vq,wq G V such that 

2/(fo ) ^ y(w )rely(u ). 

Set 

If := {w E V : y(v ) ~ y{w) rely(u )}. 
Then t>o, wo £ f an d £ ^\ W an d hence W G W(V). Consider the canonical projections 

tti: C[y] -► C[(y \ l){w }} = C[V/W] and 7T 2 : C[V] -► C[W]. 
Then y = 3>w(7Ti(y), ^(y))- This finishes to prove (1). 

(2) For W G W(V), the map <&y/ is injective and hence, by compacteness, it is a homeo- 
morphism on its image. Since \ W\ > 2 and |V/W| > 2, by Proposition 5.1 we have 

dim(im$ w ) = dimC[V/W]+dimC[W] = (N-\W\-N-1)+(N-\V/W\-N-1) = N-\V\-N-2. 

(3) Let W 1 ,W 2 £ W(V) with W x / W 2 . We consider three cases. 

• Suppose that W\ n W2 = 0- Then im($v7i) nim($w 2 ) is the image of the composite 

c[(v/w 2 )/Wi) x c[wi] x c[w 2 ] c[v/w 2 ] x C[W 2 ] ^ 2 C[V] 

and an analogous computation as in (2) implies that this image is of dimension 
N-\V\-N-3. 

• Suppose that W\ C W 2 (or the symmetric). Then im(<l>Wi) nim($w 2 ) is the image 
of the composite 

C[V/W 2 ] x C[W 2 /Wi] x C[Wi] V -^ Wl7 C[V/W 2 ] x C[W 2 ] ^ 2 C[F] 

and again this image is of dimension N ■ \ V\ — N — 3. 

• Suppose that W 1 n W 2 / 0, W x (£. W 2 , and W 2 <£ W ± . Choose a G W 1 nW 2 , 
b G Wi \ W 2 , and c G W 2 \ W\. For y G im(§Wi) H im($vK 2 ) we have simultenously 

y(a) ~ y(6) rely(c) and y(a) ~ y(c) rely (6) 

which is impossible. Thus im($vPi) l~l im($vy 2 ) is empty. 

□ 

We turn now to a relative version of this decomposition of the boundary. Let A C V and 
consider the canonical projection 

vr: C[V] -► C[A] 

which is a bundle whose fibers are compact manifolds. The fiberwise boundary of 7r is the 
space 

(21) C d [V]:=U xeC[A] d(w-\x)). 
We consider also the restriction map 

n d := ^\c 9 [V}): C 9 [V] CL4]. 
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Define the set 

(22) W(V,A) := {W G W(V) : A C W or | W n A\ < 1}. 

Proposition 5.18. C 5 [V] = ^-)weW(V,A) im - ®w- 

Proof. Denote by C(A) the interior of the compact manifold C[A], that is 

C(A) := C[A]\dC[A\. 

Then 

c a [v\ mr-\c(A)) = (9C[y])nvr- 1 (C(A)) 

and 

C 9 [V] = C 9 [V]nir- l (C(A)) 

where by A we mean the topological closure of the subspace A. 

For W € W(V), \iA£W and \WnA\ > 2 then ir(im<Z> w ) C dC[A] because WnA e W(A) 
and 7r(im$vv) is in the image of 

$^ nA : C[A/(WnA)]xC[WnA]^C[A}. 

Therefore 

c 9 [y] = U WeW(v) im($ w ) nn-i(C(A)) 

= ^weW(v,A) M®w) n vr- 1 (C(A)) 
= U W6 w(y,A)i m (^w)- 

□ 

6. The CDGAs of admissible diagrams 

In this section we introduce the important CDGA of admissible diagrams, T>{A). We will 
prove latter that it is a model of both fip^(C[yl]) and of its cohomology, and hence it will 
serve as an intermediate model in the proof of the formality In Section 7 we will endow 
V := {V(n)} n >o with the structure of a cooperad. 

The CDGA T>{A) could have been defined directly but we will be describe it as a quotient 
of the larger CDGA of diagrams, V(A). One reason of doing so is that it will be easier to 
define a cooperad structure on V := {V(n)} n >o and prove some its properties, and induce 
from that the cooperad structure for V. 

6.1. Diagrams. Roughly speaking, a diagram is a finite oriented graph where the vertices 
come in two flavours, external and internal, and each of the sets of internal vertices and 
of edges are linearly ordered. An example is represented by Figure 3 which is explained in 
Example 6.2 below. The precise definition is as follows: 

Definition 6.1. A diagram V is a quintet (Ar, Ir, Er, sr,tr) where 

• Ay- is a finite set; 

• I-p is a linearly ordered finite set disjoint from Ay; 

• Ey is a linearly ordered finite set; and 
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• sr, tr '■ Ey — > Ay U Iy are functions. 
We say that V is diagram on Ay- 

Two diagrams T and V are isomorphic if = Ay' and there exist order-preserving bijec- 
tions (f>v ■ Vy — > Vp' and 4>e'- Ey ^ Ey> such that 0y o s r = sr' o 0£ and 0y o ip = ir' ° <Ae- 

We fix the following terminology and notation: 

• the elements of Ay are the external vertices, the elements of Iy are the internal 
vertices, and Vy := Ay II Iy is the set of all vertices. We extend the order of Iy to 
a partial order on Vy by letting a < i when a £ Ay and i £ Iy; 

• the elements of £p are the edges; 

• sr(e) is the source and tr(e) is the target of the edge e; both are the endpoints 
of the edge; when they are distinct we say that the two endpoints of an edge are 
adjacent vertices; we also say that the edge is oriented from sr(e) to ir(e); 

• we partition the set of edges in the following four families: 

— a loop is an edge whose endpoints are identical; 

— a chord is an edge between two distinct external vertices; 

— a dead end is an edge that is not a loop and such that some of its endpoints is 
internal and has only one adjacent vertex; 

— a contractible edge is an edge that is neither a chord, nor a loop, nor a dead 
end; 

• we denote by E r ° ntr the set of contractible edges of T; 

• the valence of a vertex is the number of edges for which the vertex is an endpoint, 
the loops counting twice; 

• an edge e is simple if there exists no other edge with the same set of endpoints; 
double edges are distinct edges having the same set of endpoints, i.e. a pair {ei, e{\ 
such that {s r (ei),t r (ei)} = {s r (e 2 ), tr(e2)}; 

• two vertices v and w are connected if there exists a path of edges joining them (not 
caring about the orientations,) or, in other words, if there exists a sequence of edges 
e\,... ,e k such that v G {sr(ei), tr(ei)}, w G {s r (e fc ), t T (e k )}, and {sr(ej), tr(ej)} n 
{s r (ej + i),t r (ei+i)} / for 1 < i < k; 

• a diagram is a unit if it has neither internal vertices, nor edges. We denote a unit 
by 1. 

We will abuse notation by denoting by the same letter T a diagram and its isomorphism 
class. 

Example 6.2. We give an example of a diagram illustrated by Figure 3. By convention 
all the external vertices are drawn on a line which is not part of the graph. This picture 
represents a diagram T with 

• the set of external vertices is Ay = {1, . . . , 5}; 

• the set of internal vertices is Iy = {6, . . . , 15} with its natural order; 

• the set Ey consists of eighteen edges all oriented from the lowest to the highest 
vertex and ordered as follows (right lexicographic order): 
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Figure 3. An example of a diagram (see Example 6.2.) 



(3,4) < (1,6) < (2,6) < (3,7) < (6,7)i < (6,7) 2 < 

< (7,8) < (8,8) < (8,9) < (4,10) < (5,10) < 11,12) < 

< (11, 13) < (12, 13) < (12, 14)! < (12, 14) 2 < (14, 14)i < (14, 14) 2 . 
There are two loops at 14 and one at 8; three dead ends (8, 9), (12, 14)i and (12, 14) 2 ; 
a chord (3,4); double contractible edges (6, 7)i and (6, 7) 2 ; and the nine others are 
simple contractible edges. The valence of the vertex 3 is 2, that of 8 is 4, that of 14 
is 6, and that of 15 is 0. 

Remark 6.3. Given two diagrams T\ and T 2 with the same set of external vertices, we 
can always find a diagram T' 2 isomorphic to T 2 such that the sets /r^and I-p , and E-p 1 and 
Ej>i respectively, are disjoint. This will be used in the definition of the product of two 
(isomorphism classes of) diagrams in Section 6.3. 

6.2. The module T>(A) of diagrams. In order to define a suitable equivalence relation 
on the K-module generated by the isomorphism classes of diagrams, we need the following: 

Definition 6.4. Let T and V be two diagrams with the same set of external vertices. 

• r and r' differ by an inversion of an edge if, up to isomorphism, these two diagrams 
have the same ordered sets of internal vertices and edges, there exists an edge e such 
that sr'( e ) = ^r(e) and tr'( e ) = sr(e), and sr and sp' (respectively, tr and ip') agree 
on all the other edges. 

• r and r' differ by a transposition in the linear order of internal vertices, if, up 
to isomorphism, they have the same ordered set of edges, the same underlying set 
of internal vertices /, the same source and target functions, and there exists a 
transposition a = (a, b) in the group of permutations of the set /, for some pair 
of distinct internal vertices a and b, such that for all internal vertices G / we 
have that i\ <j r i 2 if and only if o~(ii) <j r , cr(i 2 ). 

• r and r' differ by a transposition in the linear order of the edges, if, up to isomor- 
phism, they have the same ordered set of internal vertices, the same underlying set 
of edges E, the same source and target functions, and there exists a transposition 
a = (a, b) in the group of permutations of the set E, for some pair of distinct edges 
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a and b, such that for all edges ei,e2 £ fi we have that ei <E r e 2 if and only if 
o-(ei) < £r , cr(e 2 ). 

Definition 6.5. The space of diagrams on a set A is the free K-module V{A) generated by 
the isomorphism classes of diagrams with set of external vertices A, modulo the equivalence 
relation ~ generated by the following: 

• r ~ (— 1) N T' if r and V differ by an inversion of an edge; 

• r ~ (— 1) N T' if r and V differ by a transposition in the linear order of internal 
vertices; 

• T ~ (— l) JV+1 r / if r and T' differ by a transposition in the linear order of edges. 

When we want to emphasize the dimension N, we will denote the space of diagrams by 
V N (A). 

By abuse of notation we will denote by the same symbol a diagram and its equivalence 
class in T>{A). 

Definition 6.6. The degree of a diagram V is defined to be 

deg(r) = \E T \ ■ (N - 1) - |/ r | • N 
where \Er\ is the number of edges and |/r| is the number of internal vertices. 

The degree is compatible with the equivalence relation ~ , therefore V{A) becomes a graded 
K-module. 

6.3. Product of two diagrams. Let Ti and r 2 be two isomorphism classes of diagrams 
on the same set A. We will define their product. By Remark 6.3 we can assume that the 
sets Ir^and Ir 2 , and Ey 1 and Er 2 respectively, are disjoint. Define a diagram r = Ti • T 2 
by 

• A r := A; 

• I r ■= I Ti © /p 2 ; 

• E v :=E ri ©E r2 ; 

• sr|^r t = s Fl and trl-^r, = t Ti , 

where © is the sum of linearly ordered sets defined in Section 2.1. 

Example 6.7. An example of a product of two isomorphism classes of diagrams is repre- 
sented in Figure 4. In each picture the edges are oriented form the lowest to the highest 
vertex and are ordered by the right lexicographic order, as in Example 6.2 

Proposition 6.8. The above product extends to a degree linear map 

V(A)®V(A) V(A) 

which endows T>(A) with the structure of a graded commutative algebra. 

Proof The multiplication has been defined on generators and we extend it by bilinearity. 
It is clear that it is compatible with the equivalence relation on diagrams. It is clearly 
associative and deg(Ti • T 2 ) = deg(Ti) + deg(T 2 ). 
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Figure 4. Example of a product of two diagrams 

The unit diagram 1 = (A, 0, 0, 0, 0) is of degree and is indeed a unit for the product. 
It remains to check that the multiplication is graded commutative. Let Tj = (A, Jj, E^, Sj, ti), 
for i = 1,2, be two diagrams. We distinguish two cases. 

• Suppose that N is odd. The diagrams T\ ■ T 2 and T 2 ■ Ti differ by the order of 
the edges, which is irrelevant in this case, and the order of internal vertices. The 
number of pairs of transposed vertices is |7i| • \I 2 \- Since N is odd, = deg(Ti) 
mod 2. Therefore T 2 -T 1 = (-l) de §( r i)- de g( r 2)ri • T 2 . 

• Suppose that iV is even. The argument is the same as for N odd after exchanging 
the roles of the edges and the internal vertices. 

□ 

6.4. A differential on the space of diagrams. Recall from Definition 6.1 the notion of 
a contractible edge in a diagram. 

Definition 6.9. Let T be a diagram and let e be a contractible edge of T. The diagram 
obtained from T by contraction of the edge e is the diagram T denoted by T/e and defined 
as follows: 

• = Ar 



If*= Ir\ {max(s r (e),i r (e))} 
, r -- E r \ {e} 



E T 



— 7r o sp and tp = 7r o tp where ir is defined by: 

min(sp(e), tp(e)) if v = max(sp(e), tp(e)) 
v otherwise 



v 



where the linear orders on ip and E^ are the restrictions of those on Jp and E-p. 



Notice that V is well defined because max(sp(e), ip(e)) is internal since e is not a chord, 
and min(sp(e), ip(e)) 7^ max(sp(e), tr(e)) since e is not a loop. 

When e' is an edge distinct from the contractible edge e, we will denote by e' the edge of 
r = T/e corresponding to e! in T through the inclusion Ef- E-p. 

Example 6.10. An exemple of contraction of an edge is given in Figure 5 where we do 
not make precise the order and orientation of the edges. The edge (8, 7) is the edge (8,4) 
in the diagram after contraction of the edge (4, 7). 
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Figure 5. Contraction of an edge 



Before defining the differential d we need to introduce a a sign e(T,e) associated to a 
diagram T and a contractible edge e, according to the following table 



Value of e(r, e) 


N odd 


A 7 ' even 


(_l)POs(max(s(e),t(e)):ir) if s ( e ) < £( e ) 
_(_ 1 )pos(max( S (e),t(e)) : / r ) if s ( e ) > t ( e ) 


(_l)POs(e:_B r ) 



Let r be a diagram on a set of external vertices A. Define its differential d(T) £ 'D(A) by 
the formula 



(23) 



d(T):= ^ e(T,e).r/e 



eg£ contr 



where the sum runs over all contractible edges e in T. An example of this is the diagram 
r in Figure 2 of the Introduction for which d(T) is the diagram of Figure 1 with k = 3, 
= (1,2,3), and for a suitable orientation and ordering of the edges. 

Lemma 6.11. Formula (23) induces a linear map d: T>(A) — > D(A). 

Proof. A tedious computation shows that d is compatible with the equivalence relation ~ 
of Definition 6.5. □ 

Lemma 6.12. d is homogeneous of degree +1. 

Proof. Obvious from Definition 6.6 since, for a contractible edge e of a diagram T, the 
diagram T/e has one less edge and one less internal vertex than T. □ 

Lemma 6.13. d satisfies the Leibniz rule, d{T ■ V) = d{T) ■ V + (-l) de e( r )r • d(V). 

Proof. Recall that E-p-v = Er © Er>. It is clear than an edge is contractible in T or V 
if and only if it is contractible in r • V. Moreover if e is a contractible edge of T then 
(r • F)/e = (T/e) ■ V, and if e' is a contractible edge of V then (r • T')/e' = T ■ (T'/e'). It 
remains to study the signs e which appear in the differentials, which is straightforward. □ 
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Lemma 6.14. d 2 = 0. 

Proof. Let T be a diagram and let e\ and &2 be distinct edges. If e\ is contractible, denote 
by §2 the edge in Y je\ corresponding to ei- It is easy to check that ~e~2 is contractible in 
T/ei if and only the following two conditions hold: 

• e\ and ei are contractible in T, and 

• ei and e2 have not both of their endpoints in common and if e\ and e<i have one 
endpoint in common then another endpoint of e\ or e2 is an internal vertex. 

Since these conditions are symmetric, we deduce that ~e~2 is contractible in T /e\ if and only if 
el is contractible in T/e2, where eT is the edge in T/e2 corresponding to e\ in V. Moreover, 
in that case (r/ei)/e2 is isomorphic to (r/e2)/e7. Therefore 

(24) d 2 (T)= ^{e(r, ei )-e(r/ ei ,^) + e(r, e2 )- e (r/ e2 ,eT)} ■ (r/ ei )/e^, 

ei<e 2 

where the sum runs over each couples ei, e 2 of distinct contractible edges of T such that e\ < 
ei and the other condition above making e>2 contractible in T/e± holds. It is straightforward 
to check that the brackets in this sum vanish. □ 

Theorem 6.15. (V(A),d) is a graded commutative differential algebra. 

Proof. This is a consequence of Proposition 6.8 and Lemmas 6.11-6.14. □ 

6.5. Admissible diagrams. 

Definition 6.16. A diagram is admissible if it contains no loops, no double edges, no dead 
ends, no internal vertices of valence < 2, and if each internal vertex is connected to some 
external vertex. Otherwise the diagram is non-admissible. We denote by N{A) the graded 
submodule of T>(A) generated by the non-admissible diagrams. 

Lemma 6.17. Af(A) is a differential ideal ofV(A). 

Proof. It is easy to check that N{A) is an ideal of the algebra V{A). 

We show that N{A) is stable by the differential d. Let T be a non-admissible diagram. 

• If T contains a loop or a dead end then the same is true for each term of d(T). 

• If r contains a double edge then each term of d(T) contains a double edge or a loop 
(when one of the double edges is contracted.) 

• If r contains a path component with all vertices internal, then the same is true for 
each term of d(T). 

• If r contains an internal vertex i of valence 2 but neither double edges, nor dead 
ends, then for most of the terms of d(T), i is still a bivalent internal vertex, except 
for the two terms obtained by contracting each of the two edges with endpoint i. 
These two terms cancel each other. 

• If r has an internal vertex of valence 1 then it has a dead end. 

• If r has an internal vertex of valence then it has a connected component with all 
vertices internal. 
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This proves that d(AT(A)) C Af(A)). 



□ 



Definition 6.18. The CDGA of admissible diagrams is the quotient T>(A) := V(A)/Af(A). 
We write T>n {A) = T){A) when we want to emphasize the dimension N. 

By abuse of notation we will denote by the same symbol a diagram on A, its equivalence 
class in T>(A), and its larger equivalence class in V{A). The context should always remove 
the ambiguity 

Denote by T>'(A) the submodule of T>(A) generated by admissible diagrams. Consider 



where i is the inclusion and n is the projection on the quotient. 

Proposition 6.19. V'(A) is a sub-CDGA ofV(A) and the composite trot is an isomorphism 
of CDGAs,V'{A)^v\a). 

Proof. The unit diagram is admissible. It is clear that the product of two admissible 
diagrams is again admissible. Also if T is an admissible diagram and if e is a contractible 
edge then T/e is also admissible, therefore d(T) is in V{A). This proves that T)'{A) is a 
subCDGA of V(A). 

It is immediate that it o l is an isomorphism since V(A) = V'(A) © N{A) □ 

Because of this proposition we will identify V'(A) and V{A) without further notice. 
Proposition 6.20. // N > 3 then T>n(A) is connected. 

Proof. Let T = (A, I, E, s, t) be an admissible diagram different than the unit. We think of 
an edge of T as the union of two half-edges, each with one endpoint which is a vertex of T. 
Since T is not the unit and since internal vertices are connected to some external one, there 
is at least one half-edge whose endpoint is an external vertex. Since each internal vertex is 
of valence > 3, there are at least 3 • |/| other half-edges. Therefore \E\ > ^(1 + 3|/|). We 
deduce that 



V'(A)^^V(A)^^V(A) 



deg(r) 



E\ ■ (N — 1) — \I\ -N 



> 




□ 



A refinement of this proves shows that, when N > 4, T>n{A) is N — 2-connected and of 
finite type. 
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7. COOPERAD STRUCTURES ON THE SPACES OF (ADMISSIBLE) DIAGRAMS 

In this section we will endow the sequence of CDGA's {T>(n)} n >o with the structure of 
a cooperad. This will be obtained by endowing first {£>(n)} n >o with the structure of a 
cooperad of graded K- algebras (not differential!) 

For the few next subsections, we fix the setting 5.4. 

7.1. Construction of the structure maps * and ty. In this section we build maps 

* : V{A) -► V{P) <g> ® p&P V(A p ) and 
V(A) -► V(P) ® % P D(4p). 

which will serve as structure maps for the cooperadic structure. Of course the tensor 
product over p G P is taken in the order fixed on P. Since Aq = P we have 

P(P) (8) O pe pP(Ap) = ® P&P S{A P ). 

Definition 7.1. Let T be a diagram on ^4 and assume that ir l~l P = 0. 

• A localization A on T is a localization of Vr relative to v as in Definition 5.9. We 
set Loc(r) := Loc(Vr) 

• The extension to the edges of the localization A on F is the map 

X E : E r -► P* 

defined by 

A (e) = l A(sr(e)) if ^r(e)) = A(t r (e)), 
^ ' 1 otherwise. 

• Given a localization A of F, a vertex t> (respectively an edge e) is p-local, for p G P, if 
X(v) = p (respectively A#(e) = p). It is global if A(t> ) = (respectively A#(e) = 0). 

Clearly the set of localizations on F is in bijection with the set of maps from ir to P*, since 
the value of a localization A on an external vertex a is determined by A(a) = p for a E 

Let r be a diagram on A and let A G Loc(T). Assume that ir n P = 0. For p £ P* we 
define a diagram 

(25) T(A, p) := (^ p ,ip,P p ,s p ,t p ) 

with 

• i p = i r nA- 1 (p); 

• E p = A^p); 

• - For p e P, s p and t p are the restrictions of sr and tr to E p ; 
— For p = 0, so = A o s r and to = Xotr where 

A: Vr -► PUi 

is defined by A(v) = t> if A(v) = 0, and A(t>) = X(v) otherwise. 
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For p G P the diagram T{\,p) is the diagram obtained from V by only keeping its p-local 
vertices and the edges between them. The diagram T(A, 0) should be think of as the diagram 
obtained from V by drawing all p-local vertices infinitesimaly close to each other so that 
they become a single external vertex p, for each p £ P, and keeping all the global internal 
vertices and all the edges which did not became infinitesimal. 

It is clear that the sets of edges (respectively of internal vertices) of T is the disjoint union 
for p G P* of the set of edges (respectively of internal vertices) of the diagrams T(X,p). 

Note that the equivalence class of T(X,p) in V(A p ), or even (g> pg p*r(A,p), is not an invariant 
of the equivalence class of T in V{A). To correct this we introduce a sign 

(26) p(r,A) := (_i)("-i)-|fl*l-AH*/l 
where 

Ri := {(v,w) G Ir x I r : v < w and X(v) > \(w)} 
Re := {(e,/)GE r x£r:e</andA E (e)>A B (/)} 

Lemma 7.2. For a diagram T and a localization A onT the element 

p(r,A) • ® peP *r(A,p) G ® P&P 3{A P ) 

depends only on the equivalence class of F in T>(A). 

Proof. Straightforward. □ 

For a diagram F on A and a localization A of F we set 

(27) T(A) := p(r, A) • ® peP *F(\,p) in peP , V(A p ). 
By Lemma 7.2 we get a linear map 

* : V(A) -► V(P) ® ® peP P(Ap) 

defined on generators by 

(28) *(r):= J] 

AeLoc(r) 

Recall AA(Ap) C T){A p ) which is the ideal of non-admissible diagrams (Lemma 6.17). Set 
M := ®qeP*V(A q )®N{A p )®® qeP *V(A q ) 

pe p, Q<P Q>P 

which is a differential ideal in (3 p< zp*V(A p ). Since V(A P ) = V(A p )/J\f(A p ), we have an 
isomorphism of CDGA 

(29) (® peP S{A p )) /N = ® peP *V(A p ) 
Lemma 7.3. V(Af(A)) C N. 

Proof. Let T be a non-admissible diagram on A and let A G Loc(r). 
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• If r has a loop at a vertex v then T(A, X(v)) has also a loop. 

• If T has double edges e\ and e 2 then so does T(A, A#(ei)). 

• If r has an internal vertex v of valence < 2 then the same is true for r(A,A(u)) 
because the valence of v can only decrease. 

• If T has a dead end then it has an internal vertex of valence 1, or a loop, or double 
edges. 

• If r has an internal p-local vertex v that is not connected to any external vertex, 
for some p G P, then the same is true for r(A, p). If T has a connected component 
consisting only of internal global vertices then the same is true for T(A, 0). 

In all cases we see that if T is not admissible then the same is true for T(A,p) for some 
p e P*. Therefore T(A) G Kf and i>{N{A)) CM. □ 

Proposition 7.4. * induces a linear map 

^ : V(A) -► V(P) ® ® p6 pD(i p ). 

Proof. This is an immediate consequence of the isomorphism (29) and of Lemma 7.3. □ 

7.2. ^ and \I> are maps of algebras. The aim of this section is to prove 
Proposition 7.5. ^ and ^> are morphisms of algebras. 

Proof of Proposition 7.5. We prove it first for ^. Let Ti and T2 be two diagrams on A and 
suppose that Ir 1 and Ir 2 , Er 1 and Er 2 respectively, are disjoint. 

Consider the function 

Loc(ri) x Loc(r 2 ) ^Loc(ri -r 2 ) , (Ai,a 2 ) ^ Ai • a 2 

defined by (Ai • A 2 )(u) := \i(v) when v G Vr ; for i = 1,2. This map is well defined because 
if v € Vtj n Vr 2 then v is external and Ai(u) = A 2 (v). Moreover it is a bijection whose 
inverse is given by A i-> (A| Vri , A|Vr 2 )- 

Since 

ri(Ai, P ) • r 2 (A 2 , P ) = (ri • r 2 )(Ai • x 2 , P ) 

it is easy to see that 

o peP »(ri • r 2 )(Ai • A 2 ,p) = r/(Ti, Ai,r 2 , a 2 ) • (<g> p6 p*ri(Ai,p)) • (®g e p*r 2 (A 2 ,<?)) . 

where 

< E p , e p« deg(r 1 (A 1 ,p))-deg(r 2 (A 2 ,g)) 1 

77(ri,Ai,r 2 ,A 2 ) :=(-!) I q<p > 
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We have 

*(ivr 2 ) = J2 p(ri-r 2 ,A)-® p6P *(r 1 -r 2 )(A,p) 

AeLoc(r r r 2 ) 

Yl J2 p( r i- r 2,Ai-A 2 )-0 peP .(r 1 -r 2 )(Ai-A 2 ,p) 

AieLoc(ri) A 2 eLoc(r 2 ) 

= ( 30 K J2 p(ri-r 2 ,Ai-A 2 )- ? ?(r 1 ,Ai,r 2 ,A 2 )-(0 pG p»r 1 (Ai,p))-(^ G p»r 2 

AieLoc(ri) A 2 eLoc(r 2 ) 
On the other hand 

#(ri)-*(r 2 ) = E E r i( A i)- r 2(A 2 ) 

AieLoc(ri) A 2 eLoc(r 2 ) 

(3i) S />(ri,A 1 )-p(r 2 ,A 2 )-(0 pe p.r 1 (A 1 ,p))-(® geP .r 2 (A 2 ,g)) 

AieLoc(ri) A 2 eLoc(r 2 ) 

It remains to check that the signs of (30) and (31) agree, which is straightforward.. 

For the proposition is then a consequence of the definition of \l/ in Proposition 7.4 and 
of the fact that (29) is an isomorphism of algebras. □ 

7.3. * is a chain map. All this section is devoted to the proof of the following: 
Proposition 7.6. ^ commutes with the differentials. 

Notice that it is not true that ^ commutes with the differential. 
Let r be a diagram on A and let A be a localization on T. 

Definition 7.7. An edge e of T is X-contractible if it is contractible in T(A, Ap(e)). 
Lemma 7.8. An edge eofTis A-contractible if and only if the following conditions hold: 

(1) e is contractible in T, and 

(2) A( Sr (e)) = A(tr(e)) or min(A(s r (e)), A(*r(e))) = 0. 

Proof Easy. □ 

Let e be a contractible edge in T. Let v and w be the endpoints of e with v < w. Thus 
Vv/e = Vr\ {w}. Define the function 

A/e: V r/e ^P* 

by 

( \ I \t \ _ / A ( z ) if z f or z = w is external 

| max(A(f ), \(w)) if z = u is internal 

It is clear that A/e is a localization on T/e. Notice also that if e is A-contractible then 
(X/e)(v) = max(A(f ), \{w)). 
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Definition 7.9. A localization A of T is regular if for each internal vertex v and each p G P 
we have the equivalence 

X(v) = p <=^ v admits at least two distinct adjacent p-local vertices. 

Denote by RegLoc(r) the set of regular localization on T. 

Lemma 7.10. // A is not regular then T(A) G M. 

Proof. Suppose that v is a p-local internal vertex, for some p G P, and suppose that it does 
not have two adjacent p-local vertices. Then v is internal of valence < 2 in T(X,p), and 
hence T(X,p) G M{A P ). 

Suppose that v is an internal vertex that is not p-local but that has two adjacent p-local 
vertices, for some p G P. Then in T(A, 0), the external vertex p is connected by a double 
edge to either v (if X(v) = 0) or to the external vertex q (if X(v) = q G P \ {p}). Thus 

r(A,o) g M{P). □ 

Lemma 7.10 implies that, in ® p( zp*V{A p ) and for V admissible, 
(32) ¥(r)= £ T(A). 

AeRcgLoc(r) 

Lemma 7.11. Let Ai, A2 be two regular localizations on V. 

If Ai and A2 coincide on all vertices except maybe one, then X\ = A2. 

Proof. Let iibea vertex of T such that X\(v ) = X2{v) for v 7^ u. If u is external then the 
values of Aj(u) are determined and hence Ai = A2. Suppose that u is internal. If u has two 
adjacent vertices that are p-local (for both Ai and A2), for some p G P, then Xi(u) = p, by 
regularity. Otherwise Xi(u) = 0, again by regularity. □ 

Let r be an admissible diagram. Consider the sets 

n = {(e,A) : e G E r , X G RegLoc(r), e A-contractible, (r/e)(A/e) / in pe p» T>(A P )}, 
H = {(e, A) : e G E r , e contractible, A G Loc(r/e), (r/e)(A) / in <S> P& P* T^{A p )}, 

and the map 

lj: Q, — ► fi , (e, A) 1— > (e, A/e). 
Lemma 7.12. u is a bijection. 

Proof. We show first that oj is injective. Let e be a contractible edge and, for i = 1,2, let 
Xi be regular localizations of V such that e is Aj-contractible and (r/e)(Aj/e) / 0. Assume 
that Ai/e = A2/C We will show that Ai = A2. 

Set A = Ai/e which is regular because (r/e)(A) / in ® p& p*V{A p ) and of Lemma 7.10. 
Let v and w be the endpoints of e with v < w. Thus Vp/ e = Vp \ {w}. We know that 
Ai agrees with A on Vp \ {v,w}, therefore we only need to show that X\(v) = X2(v) and 
Ai(-uj) = X2(w). Moreover, since each Aj are regular, by Lemma 7.11 it is enough to prove 
only one of these two equations. 
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If v is external then \\{v) = \2{v) is determined and hence Ai = A2. Suppose that v is 
internal. If X(v) = then, since X(v) = max(Aj(w), Xi(w )), we get Xi(v) = Xi(w) = 0, for 
i = 1,2, and hence Ai = A2. Suppose that A(i>) = p G P. By the regularity of A there 
exists two vertices x and y other than v and w that are adjacent to v in T/e and with 
X(x) = X(y) = p. This implies that Aj(x) = Aj(y) = p, for i = 1,2. Then in T, either a; 
and y are both adjacent to v (respectively to w), or x is adjacent to v and y is adjacent 
to y (or the symmetric.) In the first case we get by regularity that X\(v) = X2(v) = p 
(respectively Xi(w) = X2(w) = p), and hence Ai = A2 by Lemma 7.11. In the second case, 
since p = X(v) = max(Ai(t> ), Xi(w)), we get that Xi(v) = p or X\(w) = p. Let say that 
X\(v) = p, the other case being completely analogous. Then w is adjacent to v and to 
either x or y, thus w is adjacent to two p- local vertices (for the localization Ai), and hence 
we also have Xi(w) = p by regularity. The same argument shows that X2(v) = X2(w) = p. 
This achieves to prove the injectivity of u. 

We prove that uj is surjective. Let e be a contractible edge of V and let A be a localization 
of T/e such that (r/e)(A) / 0. We will construct a regular localization A of T such that e 
is A-contractible and A/e = A. Let again v and w be the endpoints of e with v < w. For 
z G Vr \ {v,w}, set X(z) = X(z). We need to define X(v) and X(w) and to check that A has 
the desired properties. We treat different cases. 

(1) Assume that v is external. Then X(v) = X(v) = p £ P is prescribed. 

(a) Suppose that there exists a vertex x in V distinct of v and adjacent to w such 
that X(x) = p. In that case, set X(v) = X(w) = p. Then A is regular at the 
vertex w because it has two p-local adjacent vertices v and x. It is easy to 
check that A is also regular at the other internal vertices of T, using the fact 
that A is. Moreover e is A-contractible since it is contractible and X(v) = X(w). 

(b) Suppose that w is not adjacent to any p-local vertex other than v. In that case, 
set A(f ) = p and A(u>) = 0. The vertex w is not adjacent in T to two vertices x 
and y such that X(x) = X(y) = q G P with p / q because otherwise (r/e)(A, 0) 
would contain a double edge joining p and q, and hence T/e <E J\f, contrary to 
our hypothesis. This proves that A is regular at w and the regularity at other 
vertices is a consequence of the regularity of A. Also e is A-contractible. 

(2) Suppose that v is internal. Then w is also internal since v < w. 

(a) Suppose that X(v) = 0. In that case set X(v) = X(w) = 0. By regularity of A, 
there do not exists two vertices x, y £ Vr \ {v, w} adjacent in T to either v or w 
with A(x) = X(y) G P. It is easy to see that A is regular and e is A-contractible. 

(b) Suppose that X(v) = p G P. By regularity of A there exist two distinct vertices 
x, y G Vr \ {v, w} adjacent in T to either v or w such that X(x) = X(y) = p. 

• If v is not adjacent to any vertices in (Vr \ {v,w}) n A^ 1 ^) then set 
X(v ) = and X(w) = p. 

• If w is not adjacent to any verteices in (Vr \ {v,w}) n X~ l (p) then set 
X(v ) = p and A(u>) = 0. 

• If both v and w are adjacent to some vertices in (Vr \ {v, w}) n A _1 (p) 
then set X(v) = X(w) = p. 

In each case it is easy to see that A is regular and that e is A-contractible. 
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This proves the surjectivity of u. 



□ 



Lemma 7.13. If F is admissible, if X is regular, and if e is a X-contractible edge of F, 
then, for p £ P* , we have in V(A P ): 

F(X,p)/e ifp = X E (e) 
F(X,p) otherwise 



(F/e)(X/e,p) 



Proof. Let v and w be the endpoints of e with v < w. Then Vp/ e = Vp \ {w} and E-p/ e = 
Er \ {e}. It is easy to see that the equations to prove are equivalent to 

A/e = A|y r \W 
(X/e) E = X E \E r \{e} 

Since e is A-contractible, by Lemma 7.8, X(v ) = X(w) or min(A(t> ), X(w)) = 0. If X(v) < A(u>) 
then X(v) = which implies that v is internal, and the same for w because v < w, in which 
case we can transpose the order of v and w to get an equivalent diagram (up to sign) in 
which the roles of v and w are exchanged. Therefore, without loss of generality we can 
always assume that X(v) > X(w). This implies that (X/e)(v) = X(v). Also for z / v,w we 
have (X/e)(z) = X(z). Thus A/e = X\V r \ {w}. 

It remains to prove that (X/e) E = X E \E? \ {e}. Let / / e be an edge of F. If w is not an 
endpoint of / then, since A/e = A|Vr\{w}, it is clear that (X/e) E (f) = X E (f). Suppose that 
w is an endpoint of /. If X(w) = X(v) then it is clear that (X/e) E (f) = X E (f). Otherwise 
A(u>) = and A(i>) = p £ P, and hence / is global in F. As F is admissible and / ^ e, the 
other endpoint of / is not v. Since A is regular and since w is not r-local but is adjacent 
to the p-local vertex v, we get that the other endpoint of / is not p-local. This implies 
that / is global in F/e, and hence (X/e) E (f) = X E (f) = 0. This achieves to prove that 
(X/e) E = X E \E r \{e}. ' □ 

Proof of Proposition 7.6. Let F be an admissible diagram. For p G P* and for a localization 
A of T, define the sign 



We have 



T. qeP * deg(r(A, ? )) 
ri(F, A, p) :=(-!)<- 



(33) 



E r (A) 

AeRcgLoc(r) 

Yl <°( r > A ) • ^P, A '^) • ^<p r ( A , ?) ® d ( r ( A ,p)) ® ^> P r(A, g) 

AeRegLoc(r)peP* 

E E E p(r,A)^(r,A,p)-e(r(A,p),e)- 

AeRegLoc(r) pSP* ee££°P tr , 

• ® q<p T(A, g) (r(A,p)/e ® 9>p r(A, g) 

^ p(T, A) • r?(r, A, A B (e)) • e(T(A, A E (e)), e) • (® p6P * (r/e)(A/e,p)) . 
(e,A)en 



40 



PASCAL LAMBRECHTS AND ISMAR VOLIC 



On the other hand 

*(d(r)) = *( E e ( r > e ) r / e 



vee£f ontr 



E e(r,e)^(r/ e ,A)-(® peP .(r/e)(A,p)) 

(e,A)ef7 

(34) by Lemma 7.12 ^ e (r, e) ■ ^/e, A/c) ■ (® peP . (r/e)(A/c,p)) 

(e,A)en 

It remains to check that the signs of (33) and (34) agree, which is straighforward. □ 

7.4. Associativity of the structure maps. In order to prove that and can serve to 
define a cooperad structure, we need to check some associativity condition. 

Fix the setting 5.4. Suppose moreover that A is itself linearly ordered, that v is increasing, 
and that P* n A = 0. Let £: B — > A be an ordered weak partition of a finite set B. Set 
B a : = f- 1 ^) for a£ A Set also X* := {0} © X. 

We have then a natural bijection 

For p G P, the partition £ restrict to a weak ordered partitions 

Lemma 7.14. The following diagram is commutative: 

(35) V(U peP (U aeAp B a )) --V(U aeA B a ) 

V{P) © ® peP V(U aeAp B a ) V(A) ® aeA V(B a ) 



2>(P) ® © pe p (p(A p ) ® a eA p V(B a )} -^>- (V{P) ® ® peP V(A p )^J ® ® aeA V(B a ) 

where the horizontal isomorphism r is the obvious reordering of factors (with the usual 
Koszul sign). 

Proof. Straightforward. □ 

7.5. Action of the symmetric group on the space of diagrams. Let A be a linearly 
ordered finite set. This group acts on the set of diagrams on A by, for a 6 Perm(A) and a 
diagram (A, E,I,s,t), 

a ■ (A, E, I, s, t) = (A, E, I, a o s, a o t) 
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where the bijection a: A ^ A is extended to internal vertices by o(v) = v for v £ I. The 
following is immediate: 

Proposition 7.15. There is an induced action of CDGA o/Perm(^4) on V{A) and V{A). 

7.6. The cooperad structure on {V(n)} n >o and on {V{n)} n >Q. For an integer n > 0, 
set V(n) := V(n) and V(n) := V(n). 

Let k and n\ , . . . , n& be non-negative integers and set n = n\ + • • • + n k . We have an obvious 
bijection 

n ^ II ig fcni = ni II ■ ■ ■ Ilnfe. 

which correponds to an obvious ordered partition u: k which is an increasing function. 
Therefore we have maps 

i>\V(n) ^V{k)®V(ni)®---®V{n k ) and 
V(n) -> V{k) ®V(m) ® ■ ■ -®V{n k ). 

We also have by Section 7.5 an action of the symmetric groups T, n on T>{n) and T>{n). 
Define CDGA maps 

r):V(l)^K and r):V(l)^K 
by fj(l) = 1 and f](T) = for a diagram other than the unit, and similarly for r\. 

Theorem 7.16. The structure maps ^ and fy, the symmetric action, and the counits fj 
and r\ described above define: 

• the structure of a cooperad of graded ~K-algebras on {D(n)}„>o, and 

• the structure of a cooperad of CDGAs on {V(n)} n >Q. 

Proof. The associativity of the structure maps ^ required for a cooperad structure is exactly 
Lemma 7.14. We have the corresponding associativity for ^ since, by Proposition 7.4, that 
structure map is induced by \E'. It is easy to check that i) and r\ are counits. The equi variance 
is also easy to check. □ 

8. The Kontsevich integral 
The goal of this section is to construct CDGA morphisms 

l:V(n)^n* PA (C[n}), 

called the Kontsevich integrals, which will turn out to be quasi-isomorphisms and also 
morphisms of cooperads "up to homotopy" . In all the section the ground ring is the field 
of real numbers K = R. 
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8.1. Construction of the Kontsevich integral I. Fix a finite set A. We construct a 
linear map 

I: V{A) - n PA (C[A}) 

as follows. 

Let r be a diagram on A. 

Let dvol G ^min 1 (^' 7V_1 ) ^ e * ne standard normalized volume form on the sphere 5 JV ~ 1 C l w 
denned as 

AT 

(36) dvol = k n ■ ^(-l)^j dh A ■ ■ ■ A dU A ■ ■ ■ A dt N 

i=l 

where t\, . . . ,tm are the standard coordinates in M N , dti means a missing factor, and kn G M 
is a normalizing constant such that 

f dvol = 1. 
More generally, for any linearly ordered finite set E let 

(s N -y = i[s N -\ 

and denote by dvol^ the top volume form in that product, 

dvoLs := x ee£ dvol e G ^((S^Y) 

where the products are taken in the order of E and dvol e is the standard normalized volume 
form on the e-th factor. 

For v and w two distinct vertices in Vr, recall from (9) the map 

9 V , W : C[V r ]^S N -\ 

By convention, when v = w, we set VjV to be the constant map to a fixed base point of the 
sphere. For an edge e of T we set 6 e = Sr ( e ),t r ( e ) an d we define 

9 r := (6 e ) eeEr : C[F r ] - (S N ~Y r - 
We have then a minimal form 

e* r (dvol Er ) G n min (C[Vr]) 
which is of degree |£r| ■ (N — 1). 
By Theorem 5.7 the canonical projection 

7r r : C[V T ] -»• CL4] 

is an oriented SA bundle. When |A| > 2, the fiber of 7rr is of dimension N ■ \Ir\ and 
integration along the fiber gives a map 

(37) (*r).= n*to(CTO) - ^-/- |Jr| (CL4]). 
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When \A\ > 2, define 

(38) I(T) := (7r r )*(0 r (dvol Br )) G Q PA (C[A]). 

If A is empty or a singleton we set 

1 if T is the unit diagram, 



(39) I(r) :-- 



otherwise. 



The reason to treat separately the case \A\ < 1 is that the dimension of the fiber of 7rr is 
smaller than expected when there are internal vertices (see Theorem 5.7.) Therefore we 
should in those cases consider the pushforward 7rr* of (37) to be 0. Formula (39) is a clean 
way to do so. 

Lemma 8.1. For any finite set A, formulas (38) and (39) induce a degree linear map 

I: V(A)^n PA (C[A}). 

Proof. For \A\ < 1 it is clear. Suppose that \A\ > 2. It is easy to check that (38) is compat- 
ible with the equivalence relation ~ of Definition 6.5 (and actually it is the compatibility 
with I which is the motivation for the definition of ~.) We extend it by linearity. It is 
clearly of degree 0. □ 

8.2. I is a morphism of algebras. In this section we prove: 
Proposition 8.2. I is a morphism of algebras. 

Proof. If \A\ < 1 then the proposition is obvious. Suppose now that \A\ > 2. Let Ti and 
T2 be two diagrams on A and suppose that they have disjoint sets of internal vertices and 
of edges. Consider the pullback 

(40) P q ^C[V T2 ] 



in 



pullback 



C[V Tl }^^C[A}. 

Set 7r = iTi o : P — > C [A] , which is an oriented SA bundle as the composite of two oriented 
SA bundles. We have canonical projections 

Pi'- C[V ri . r2 } -+ C[VrJ 

for i = 1,2, and, by universal property of the pullback, we get a map 

p: C[V TvT2 ]^P 

such that qi o p = pi. The space P can be interpreted as the space of "singular" virtual 
configurations of points labeled by Vr r r 2 ! where by singular we mean that some points 
labeled by Ir 1 are allowed to coincide with points labeled by Ir 2 . Then p maps a virtual 
configuration in C[Vr 1 .r 2 ] to the corresponding singular configuration in P where the infor- 
mation about the directions between two components labeled by Ip 1 and Ir 2 respectively is 
lost, and similarly for some information about relative distance of three components. When 
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by Equation (41) 
by [12, Proposition 8.13] 



| .A | > 2, then p is a homeomorphism on its dense image when restricted to the complement 
of the codimension 1 subspace of C[Vr 1 .r 2 ] consiting of virtual configurations where some 
component labeled by in is infinitesimally closed to a component labeled by I^ 2 . 

The canonical projection 

vr': C[Vrvr 2 ] - C[A] 

is exactly the map tt' = ir o p. Since ir and n' are oriented SA bundles over C[A], the 
fibers tt^ 1 (x) and 7r /_1 (x) are compact oriented manifolds, for x G C[A]. It is easy to 
see that p*([7r /_1 (a;)]]) = [vr /_1 (x)]] because p maps the interior of the manifold 7r /_1 (a;) 
homeomorphically to a dense subset of 7r _1 (a;). Therefore, by [12, Proposition 8.9], for any 
minimal form p 6 Q m i n (P), we have 

(41) 7T,0i) = <(p*M). 

We have then 

i(ri-r 2 ) = <(^ ri .r 2 (dvoi £ri@Er2 )) 

^(^(^^(dvol^) A ^(dvol^))) 
vr, (^(dvol^) A g^f 2 (dvol^ 2 )) 
vri*(^ ri (dvol Bri )) A 7r 2 *(^ 2 (dvol Sr2 )) 

iCro-icra). 

□ 

8.3. Vanishing of I on non-admissible diagrams. In this section we prove 

Proposition 8.3. l(M(A)) = 0. 

Corollary 8.4. I induces a map of algebras 

I: V(A)^n PA (C[A}). 

The proof of Proposition 8.3 consists of the following lemmas. 
Lemma 8.5. I vanishes on diagrams with loops. 

Proof. If \A\ < 1 the lemma is obvious. Suppose that \A\ > 2 and let T be a diagram with 
a loop. One of the components of the map Or to the product (g^- 1 )^ j s a constant map. 
Therefore Or factors through a space of dimension < (N — 1) • \Er\. By [12, Proposition 
5.24] we deduce that the pullback of the maximal degree form dvol£ r by Or is zero, and 
hence the same is true for I(r). □ 

Lemma 8.6. I vanishes on diagrams with double edges. 

Proof. If |A| < 1 the lemma is obvious. Suppose that \A\ > 2 and let T be a diagram with 
double edges. The two components of the map Or corresponding to the double edges factor 
through the diagonal map 
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Therefore #r factors through a space of dimension < (TV — 1) • |-Er|- We conclude as in the 
proof of Lemma 8.5. □ 

Lemma 8.7. I vanishes on diagrams containing some internal vertex not connected to any 
external vertices. 

Proof. The lemma is trivial if \A\ < 1. Assume that \A\ > 2. Let T be a diagram as in the 
statement. We have a factorization r = Ti • T2 where Ti is a diagram with at least one 
internal vertices and such that all edges are between internal vertices. Since I is a morphism 
of algebra, it is enough to prove that I(Ti) = 0. So without loss of generality we assume 
that r = Ti. 

The canonical projection irr factors as 

C[Vr] 4 C[/ r ] xC[i]^> C[A] 

where p is induced by the canonical projections on each factors, and q is the projection on 
the second factor. Since we have assumed that the edges of T are only between internal 
vertices, there is a factorization Or = 9' o p for some map 

6': C[/ r ] x C[A] (S N - 1 ) Er - 
Since V contains at least one internal vertex, Proposition 5.1 implies that 

dim(C[J r ]) < N ■ \I T \ - N. 

Therefore for x e C[i] we have 

dim(^ 1 (x)) < N • |/ r | = dim(7r r 1 (x))) 
and [12, Proposition 8.12] implies that 

T(D = vrr*(0r(dvol £r )) = 7r r *(,9*(0'* (dvol Er ))) = 0. 

□ 

Lemma 8.8. I vanishes on diagrams containing some univalent internal vertex. 

Proof. If \A\ < 1 the lemma is trivial. Suppose that \A\ > 2. Let T be a diagram with an 
internal vertex v of valence 1 and let w be the only vertex adjacent to v. Then Vp has at 
last three vertices. Consider the projection 

p: C[V T ]^C[{v,w}]xC[V r \{v}} 

induced by the canonical projections on each factor. Since (v, w) is the only edge with 
endpoint v we have a factorization 8-p = 0' o p for some map 

e': C[{v,w}} x C[Vr\W] (S N ^) Er - 

Since v is internal we get a map 

q: C[{v,w}]xC[V r \{v}]^C[A] 

obtained as the projection on the second factor followed by the canonical projection, and 
Trr = Q P- It is easy to see that for x G C [A] , 

dim(g _1 (x)) < dim(7Tp 1 (x)). 
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[12, Proposition 8.12] implies that 

T(r) = n T ,(9 r (dvol Er )) = 7r r *(p*0'* (dvol^)) = 0. 

□ 

Lemma 8.9. I vanishes on diagrams containing some bivalent internal vertex. 
Proof. The lemma is trivial when \A\ < 1. 

Assume that \A\ > 2. We will use Kontsevich's trick from [13, Lemma 2.1]. Let T be a 
diagram with an internal vertex i of valence 2 and let v and w be its adjacent vertices. For 
concreteness, suppose that the two edges at i are oriented as (v,i) and (w,i), and ordered 
by (v, i) < (w, i) as the two last edges of the ordered set E-p. 

To give the idea of the proof suppose first that the diagram consists only in these three 
vertices and two edges. Set 9 = (0 v ,i,9w,i) which in this special case is exactly 6>r, and set 

7T = 7Tp. 

Consider the continuous involution 

X- C[{v,w,i}] C[{v,w,i}] 

defined on C({v,w,i}) by 

X(y) = (y(v) , y(w) , y(v) + y(w) - y(i)) 

where y(v) + y(w) —y{i) is the point orthogonally symmetric to y(i) with respect to the line 
passing through y(v) and y(w). This is a semi-algebraic automorphism of degree (— 1)^. 

Let 

A: S N_1 — > S N_1 

be the antipodal map and let 

be the interchange of factors which is of degree (— 1) N ~ 1 . By construction of \i t ne following 
diagram commutes 

(42) C[{v,w,i}}^S N - 1 xS N - 1 

X to(AxA) 

C[{v,w,i}]-?+ S"- 1 x S*- 1 
By symmetry of dvol, we have A*(dvol) = ±dvol, so 

(to (Ax A))* (dvol x dvol) = (-lj^-^dvol x dvol) 

and hence 

(43) X *^(dvol £r ) = (-lJ^-^'Cdvol^). 

On the other hand the restriction of x to each fiber 7r -1 (x), x G C[A] , is a SA-homeomorphism 
of degree (-1)^. By [12, Proposition 8.9], 

(44) 7T,( X *(e*(dvol^))) = (-^^(^(dvol^)). 
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We deduce that 



I(r) = 7r*(rdvoLs r ) 

by Equation (44) ^ — 1)^7T* dvol^p) 
by Equation (43) ^N-! { _ 1)N ^ 

-i(r), 

and hence I(T) = 0. 

For the case of a general diagram, consider the fiber product 
(45) P ^C[{v,w,i}\ 



C[Vr\{i}}^+C[{v,w}\ 

where tti and tt2 are the canonical projections. Since tt± o x = Tti, the automorphism % of 
C[{v, w, i}] can be mixed with the identity map on on C[Vr \ {«}] to give an automorphism 
of P that we also denote by x- The canonical projections 

C[Vr] - C[V r \ {i}} and C[Vr] - C[{v, i}] 

induce a map p: C[Vr] — ► -P. We have a factorization 7rr = vrop for some map it: P — > CL4] 
which is an oriented SA bundle. 

Since the only edges with endpoint i are («, i) and (w, i), there is a factorization Or = o p 
for some map 

0. p _> ^giV-l^rUM,^.*)} x gJV-l x 5^-1 

For each x G Cji] the restriction of p to the interior of 7r _1 (a:) is an oriented homeomorphism 
to a dense image in the fiber 7r _1 (x). By naturality of integration along the fiber ([12, 
Proposition 8.9]), 

(46) 7rr*(^ r (dvol £r )) = tt*(0* (dvoLs r )). 

As for the diagram (42), we have 9 o x = (id x t o (A x A)) o 9. The rest of the proof is the 
same as in the special case treated above, starting with Equation (43). □ 

Proof of Proposition 8.3. A non admissible diagram satisfies the hypothesis of one of Lem- 
mas 8.5-8.9. □ 

8.4. I and I are chain maps. All this section is devoted to the proof of the folllowing: 
Proposition 8.10. If N ^ 2 then Id = dl and Id = all 

Let A be a finite set and let T be a diagram on A. We will prove that I(e£(r)) = d(l(T)), 
which by Corollary 8.4 implies the result for I. If \A\ < 1 then it is obvious. Also if T is 
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non-admissible, then by Proposition 8.3 and Lemma 6.17 we have 

d(l(T)) = = l(d(T)). 
So we assume now that \A\ > 2 and T is admissible. 

From now on we will drop T from the notation when it appears as an index: So T = 
(A, I, E, s,t), V := Vr, tt := 7rr, etc... Also to define easily orientations of some con- 
figuration spaces we assume that A is equipped with an arbitrary linear order and that 
V = A©I. 

Recall from (21) the fiberwise boundary of n, 

tt 9 : C 9 [V] -► C[A}. 

As 6 , *(dvol£;) is a cocycle, the definition of I(r) at (38) and the fiberwise Stokes formula of 
[12, Proposition 8.10] imply that 

(47) d(l(T)) = (-l) dc s( r ) • Trf ((0* dvol E )| C d [V}) . 

Using the decomposition of the fiberwise boundary of C[V] from Section 5.6, Proposi- 
tion 5.18 and Proposition 5.17 (2)-(3) yield to 

(48) n d = (**\ im *w) 

wew(v,A) 

where &w was defined at (20). 

Let W £ W(V,A), that is: W C V, \W\ > 2, and A C W or \W n A\ < 1. Consider the 
projection to the quotient set 

q: V -> V/W. 

The composite 

(49) (V\W)U {mm(W)} ^ V S V/W 

is a bijection and we use it to transport the linear order of V to V/W. 

We associate to T and W two diagrams, T' and T, as follows. Intuitively, V is obtained by 
keeping in T only the vertices in W and the edges between them, and T is obtained from T 
by contracting all the vertices in W into a single vertex and forgetting the edges between 
the vertices of W. More precisely, V := (A', I', E', s', t') where 

• A' := A n W; 

• I' :=InW; 

• E' ^^ns^^nr 1 ^); 

• s' = s\E' and t' = t\E' , 
and r := (A, I, E, s, t) with 

• A:= q(A) 

• I:= (V/W)\q(A); 

• E:=E\E7_; 

• s = q o (s\E) and t = q o (t\E). 
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Set 6 := By and 6' := 6?'- The following diagram is commutative 

(50) (s N ~Y x (s^Y' — »■ (s^T 

A 

0x0' 



c[v/w] x c[w] > c 9 [v\ c >- c[y] 



s 

TT 



"cL4] 

where Tw is the obvious reordering of factors which is a homeomorphism since E = EUE'. 

The linear orders on V/W and W gives C[V/W] x C[W] a natural orientation, as well as 
to the fibers of ir 9 o 3>j^. Define the sign 

sign($ w ) = ±1 

according to whether 

$ w : C[V/W] x C[W] -»• c a [v] 

preserves or reverses orientation. Then induces the same change of orientation between 
the fibers over any i £ C[A]. 

Define also sign(rjy) = ±1 by 

r^(dvol s ) = sign(rvj/) ■ (dvolg x dvol E >)- 

The diagram (50) and [12, Proposition 8.9] imply that 
(51) 

(ir d \im<!> w )*(9* dvol E ) = sign($ w ) ■ sign(ny) • ((tt 9 o $ w )*(#*(dvo%) x ^(dvoW))) . 

Set /Z := #*(dvo%) and p' := 6'*{&vo\ E ,). 
If A C we have a canonical projection 

tt': C[W] -»• CL4]. 

If \W PI A| < 1 then the composite 

A ^ V S V/W 
is injective and we have an associated canonical projection 

tt: C[V/W] -► CL4]. 

Lemma 8.11. 

( " 0$,4 ' ),(f ' X " )= l±<M-(M.IC[lVH-']]) ifAcK 
Proo/. If |VFn A | < 1 then 

7T 9 o cj> w = 7f o projj^ 
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and the desired formula is a consequence of the double pushforward formula of [12, Propo- 
sition 8.11]. 

If A C W then 

ir 9 o <& w = tt' o proj 2 

and the desired formula is again a consequence of [12, Proposition 8.11] with an extra sign 
because of the interchange of factors. □ 

In the following lemmas we compute the expressions 

{■p,[C[V/W]}) and (//, [C[W]}). 
Lemma 8.12. If N ^ 2 and Tq is a diagram with at least 3 vertices then 

(52) W (dvol Ero ),[C[y ro ]]) =0. 

Proof. In this proof we drop Tq from the notation when it appears as an index, so here 
V :=Vr , E:=E Fo , and := 0r o - 

We can assume that 

(53) degr(dvol £ ) = dimC[y] 

because otherwise the left hand side of (52) vanishes for degree reasons. 
If To has an isolated vertex v then 9 factors through C[V \ {v}]. Since 

dimC[F\{«}] < dimC[V], 
the left hand side of (52) vanishes for degree reasons. 

If Tq as a univalent vertex and |V| > 3 then the left hand side of (52) vanishes by the same 
argument as in the second part of the proof of Lemma 8.8 (where the relevant hypothesis 
is that they are at least three vertices.) 

If Tq has a bivalent vertex then the vanishing follows by the same argument as for Lemma 8.9. 
Finally, suppose that all the vertices of Tq are at least trivalent, which implies that 

E>\\V\. 

If N > 3 we get 

deg(0*(dvol E )) = (N-1)-\E\ > 3(iV 2 ~ 1 V l = N ■ \V\ + • \V\ > N-\V\ > dimC[y] 

which contradicts Equation (53). If N = 1 then (53) can neither hold when \V\ > 3. □ 

Remark 8.13. It is unclear wheter this lemma is true when N = 2. This is the only place 
in the proof where we need the hypothesis N / 2. 

From now on we assume that N ^ 2. 
Lemma 8.14. If A C W then 

</Z, [C[V/W]})=0 
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Proof. If |V/W| > 3 then we apply Lemma 8.12 to To = T. 

Otherwise |V/W| = 2 and V = W U {v} for some internal vertex v of V. Since T is 
admissible, v is at least trivalent and its adjacent vertices are in W. Therefore T has double 
edges (even triple) and we conclude as in the proof of Lemma 8.6. □ 

Lemma 8.15. // \W\ > 3 or if W is a pair of non adjacent vertices ofT then 

<//, [C[W]j) = 0. 

Proof If \W\ > 3 apply Lemma 8.12 to T = V. 

If W is a pair of non adjacent vertices then T' has no edges and hence 

deg(//) = < dimC[VF]. 

□ 

Suppose now that W is a pair of adjacent vertices of T and that \W D A\ < 1. Then the 
edge e connecting these two vertices is contractible because it has at most one external 
vertex and it is not a dead end since T is admissible. Moreover we have 

r = r/e and 7f*(/Z) = I(r/e) 

(note that the order of internal vertices in T is the same as for T/e because the ordering 
(49) is compatible with that of ip from Definition 6.9.) Define the sign 

. . I +1 if N is even or s(e) < tie) 

(54) 77(e) = < , . , . 

I —1 otherwise. 

Also set in that case <£ e := <&w an d T e := tw- 

Lemma 8.16. If W is a pair of vertices connected by a contractible edge e ofT then 

<M', [C[W]j) = r?(e). 

Proof, r' consists of a single edge and we have a homeomorphism 

0' = e s{e)m : C[{a(e),t(e)}] -»• S N ~ l 
which is orientation preserving except when is odd and t(e) < s(e). Thus 

<//, [C[W]j) = ^e). f dvol = r,(e). 

Js N - 1 

Collecting (47), (48), (51), Lemma 8.11, and lemmas 8.14-8.16 we get 

(55) d(I(T)) = ("l) dcg(r) • sign($ e ) • sign(r e ) • r?(e) ■ I(r/e). 

ee-B contr 

On the other hand, by the definition of dT at (23) 

(56) W))= Yl c(r,e)-I(T/ e ). 

eggcontr 



□ 
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It remains to compare the signs of (55) and (56). Let e be a contractible edge of V. 
Lemma 8.17. sign(r e ) = (_1)(^-i)-(p«(«s)+|S|). 



Proof. If e is the last edge in the order of E then r e is the identity map, and hence sign(r e ) = 
+1 which is the expected value since pos(e : E) = \E\. 

When one transposes e with a consecutive edge in the linear order of E then both sign(r e ) 
and (-l)( Ar - 1 )-(p° s ( e;S )+l i? l) changes by a factor (-l)^ -1 . This proves the formula of the 
lemma in full generality □ 

Lemma 8.18. sign($ e ) = (_i)JV-(pos(max( 8 (e),t(c)):J)+|/|)_ 

Proof. Suppose first that t(e) is the last and s(e) the second last vertices in the linear order 
of X © I. Then it is easy to see that 

<D e : C[V \ {t(e)}\ x C[{s(e),t(e)}\ - d C[V] 

is orientation preserving, and hence 

sign(<D e ) = +1 = (-1)"-(I'I+I'D 

as expected. 

Consider now permutations of the set of vertices and their induced action on the following 
diagram 

C[V\{max( S (e) I t(e))}]xC[{ S (e) 1 t(e)}] dQ[v] 



*<r( S ( e )),<7(t(e))} 



C[7\{max(<7( S (e)),<T(((e)))}]xC[{<T( S (e)) lff (t(e))}] v ^ v dC[V}. 

Inspecting the changes of signs through this diagam for all possible transpositions a, it is 
straighforward to check that the formula is true in full generality. □ 



By Lemmas 8.17-8.18 we get that the expressions at (55) and (56) are equal. This finishes 
the proof of Proposition 8.10. 



8.5. I and I are almost morphisms of cooperads. We would like to have that I and I 
are morphisms of cooperads. For the same reason as we explained in Section 3 this cannot 
be true since ^pa(C[«]) is not a cooperad because tip a is not comonoidal. But they are 
almost morphism of cooperads in the following sense: 



Proposition 8.19. 
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(1) With the setting 5.4, the following diagram is commutative 
V(A) 1 ^n PA (C[A}) 



® peP *V(A p ) 



®p 6 p*I 



^® pe p*n PA (c[A p }) 



where ^ and <J> are the (co)operadic structure maps associated to the given ordered 
weak partition of A. 

(2) I is equivariant with respect to the action o/Perm(yl); 

(3) I commutes with the counits f): V{1) — ► R and £Ipa{C[V\) R. 
(l)-(3) are also true when we replace V by V, I by I, if? by and fj by -n. 

The rest of the section is devoted to the proof of that proposition. We first establish a few 
lemmas. 

Assume that \A\ > 2. We use the notation and results of Section 5.5. To simplify notation 
in the rest of this section we will drop T from the notation when it appear as an index, so 
/ := Ir, vr := 7rr, E := Er, etc... Also for p G P* we will replace the index T(X,p) by p, as 
in V p := Vb(A, p ), & P ■= 0r(\, P ), etc -- 

Consider a localization A of V. In Section 5.5 we have studied the relation between the 
canonical projection n and the operadic map := & u . Consider the pullback diagram (15) 
and the diagram (16). From those we build the following commutative diagram 



(57) 



UpeP^-Y" 



n, 



GP* 1 



rw* c[v p ] 




n x = x P eP* n p 



tt' pullback 

U P eP* C[A P ] 



e 

+ C[V] 

n 



where t\ is the obvious interchange of factors. 
Lemma 8.20. 

r^dvoLs) = p(E, A) • (x peP . dvol Ep ) 

where 

p(E,X) := 

with 

R E = {(e, f)eExE:e<f and X E (e) > X E {f)}. 
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Proof. Interchanging two factors S' Ar ~ 1 is a map of degree (— l)^ -1 . The factors of Opgp* (S N ~ 1 ) Ep 
are ordered as © pe p* E p and the number of transpositions needed to reorder this set as E 
is the cardinality of Re- □ 



Recall from Definition 5.13 the notion of a normal localization. 
Lemma 8.21. Let X be a localization ofT. 

(i) // A is normal then for each p £ P* 

i(r(A,p)) = 7r p ,(e;(dvoi^)). 

(ii) // A is not normal then 

(Vp*i) (r(A)) = o. 

Proof Suppose that A is normal. Then for each p 6 P* , either \A P \ > 2, in which case 
I(r(A,p)) is given by (38) as expected, or I p = in which case formulas (39) and (38) agree. 

If A is not normal then for some p G P* we have \A p \ < 1 and \I p \ / 0, in which case 
T(r(A,p)) = 0by (39). □ 



Define the set 



NormLoc(r) := {A £ Loc(r) : A is normal}. 



Proof of Proposition 8.19. If \A\ < 1 the proposition is obvious. Suppose that |^4| > 2. The 
statements about the equivariance and the counits are easy. We prove the commutativity of 
the diagram of the proposition. Let T be a diagram in V(A). By inspection of the diagram 
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(57) we get 

**(l(r)) = **(7T,((9*(dvol S ))) 



diagram (15) 



Lemma 5.16 and [12, Proposition 8.9] 



diagram (57) 



Lemma 8.20 



definition of p(T, A) at (26) and Lemma 8.21 (i) 



Lemma 8.21 (ii) and definition of T(A) at (27) 



dvol E )) 

£ 7T A ,(($'|G A )*(r(dvol E ))) 
AeNormLoc(r) 

J] p(/,A).7r A ,(cI>' A *^*r(dvol £ )) 

AeNormLoc(r) 

2 p(i, A) ■ 7r A * ((x p6 p*0 p )*(r A (dvol £ ) ) 

AeNormLoc(r) 
AGNormLoc(r) 

^ P (r,A)-x peP . (i(r(A, P ))) 

AeNormLoc(r) 

^ (x peP .i)(r(A)) 

AeLoc(r) 



(x peP .i) (*(r)), 



definition of * at (28) 

which proves the commutativity of the diagram. 

Since I is the map induced by I on the quotient V{A) = V(A)/M(A), the proposition is 
also true for I. □ 



9. Equivalence of the cooperads £>(•) and H*(C[»]) 

We show in this section that the cooperad £>(•) is weakly equivalent to H*(C [•];!£). 

Fix a finite set A. We recall first the computation of the algebra H*(CL4];K) due to Fred 
Cohen, [6]. Denote by [dvol] G H N ~ 1 (S N ~~ 1 ; K) the cohomological orientation class of the 
sphere. Set for a, b distinct in A 

g ab := ^([dvolDGH^C^K). 

Then as graded algebras we have 

A({s>afc : a,b G A, a / b}) 



H*(C[A];K) = 



(3-term relations ; g 2 ab ; g ab - (-1) JV ' gba) 



where f\({g a b}) is the free graded commutative K-algebra generated by the gw>'s, and the 
3-term relations are 

QabQbc + QbcQca + gcadab 

for all distinct a, b, c G A. 
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For a, b distinct in A denote by 

T{a,b) 

the diagram on A with no internal vertices and whose only edge is a chord from a to b. It 
is an admisible cocycle of degree N — 1 . 

Theorem 9.1. There exists a quasi-isomorphism of CDGA 

I: V(A) 3. (H*(C[A];K),0) 

characterized by 

l(T(a,b}) = g ab , 

and 

i(r) = o 

iu/jen T /ias an internal vertex. 

Moreover I is a weak equivalence of cooperads. 

The rest of the section is devoted to the proof of that theorem. 

Consider the submodule V^°\A) of V(A) generated by admissible diagrams without internal 
vertices. Then 

(0) A({r(q,6) : a,b£A,a^b}) 

{ > ((T(a,b)^;T(a,b)-(-l) N T(b,a)Y 
Therefore we have a surjective algebra map 

I : V^\A) H*(C[A];X) 

defined by I (T(a, b}) = g ab . 
Lemma 9.2. 

l {V^{A)r\d{V{A))) = 0. 

Proof. Since Io is a morphism of algebra it is enough to check the vanishing of the indecom- 
posable coboundaries. Those correspond to the image by d of diagrams V consisting of one 
internal vertex v and edges connecting it to various external vertices. Let say that these 
external vertices are 1, . . . , n and that the edges are (i, v) for 1 < i < n. Then Io(d(T)) = 
because of the following easy consequence of the 3-term relations: 

512523 • • • 9n-l,n + 923 ■ ■ ■ #n-l,nSVi,l H 1" 9n,igi2 ■ ■ ■ ffn-2,n-l = 0, 

which can be proved for example by working with a standard K-module basis of H* (C[A] ; K) . 

□ 

This lemma implies that we can define the CDGA morphism I by 

Io(r) if T has no internal vertices 



I(T) = 



otherwise. 



It is easy to see that it induces a morphism of cooperads. 

Since I induces a surjection in homology, in order to prove that it induces a quasi-isomorphism 
we only need to establish the following 
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Lemma 9.3. There is an abstract isomorphism of graded ¥L-modules 

H,(D(A)) ^H,(C(A);K). 

The proof of this lemma will take the rest of this section. 

A diagram r on A induces a partition of A into its path connected components and we 
denote this partition by vr- In other words two external vertices x and y belong to the 
same element C € vv if and only if they are connected by a path of unoriented edges in T. 
For a partition v of A denote by 

V{A){v) 

the submodule of T>(A) generated by admissible diagrams T whose partition of connected 
components is v. It is clear that V{A)(v) is a subcomplex of T>(A). In the particular case of 
the undiscrete partition u = {A}, we get the subcomplex of connected admissible diagrams 

V{A) :=V(A)({A}). 

It is clear that we have an isomorphism of complexes 

(58) V(A) e„ ® C6 „ V(C) 
where the sum runs over all partitions v of the set A. 

The Poincare series of the homology of the configuration space C(A) is well known to be 

(59) (l + i)(l + 2t)...(l + (|A|-l)t) 

with t of degree N — 1, and in particular the top degree Betti number is 

(60) dimH^^^I-^C^K) = (\A\ - 1)1 

In view of the isomorphism (58) and formulas (59) and (60), Lemma 9.3 will be a direct 
consequence of the following 

Lemma 9.4. For A non empty 

dimHW4)) = ( f 1 " 1)! '/■ = ("- 1> ' (W "I). 
10 otherwise. 

Before proving this lemma, we introduce further submodules. Fix an element a G A and 
consider the following submodules of T){A) : 

• Uq(A) is the submodule generated by connected admissible diagrams with a of 
valence 1 and such that the only edge with endpoint a is contractible; 

• U\(A) is the submodule generated by connected admissible diagrams with a of 
valence > 2; 

• V'(A) is the submodule generated by all connected admissible diagrams that are 
not in Uo(A)®Ui(A). 

It is clear that V{A) = V'(A)@Uq{A) ®U 1 {A) and that V'{A) is a subcomplex of V(A). 
Lemma 9.5. The inclusion 

V'{A) ^ V(A) 

is a quasi-isomorphism. 
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Figure 6. Example of blowing vertex a = 1 into a contractible edge (a, a'). 

Proof. Using the fact that internal vertices in admissible diagrams are at least trivalent, it 
is easy to check that U := Uo(A) (&Ui(A) is also a subcomplex of V(A). We need to show 
that U is acyclic. 

Define an increasing filtration on IA where elements of filtration < p are the linear combi- 
nations of diagrams in IAq with less than p edges and diagrams in U\ with less than p — 1 
edges. It is clear that the differential preserves the filtration. Consider the spectral sequence 
associated to this filtration and which converges to the homology of U. The differential at 
the Oth page 



consists of contracting the only edge with endpoint a. It is an isomorphism because there 
is an inverse given by "blowing up" the vertex a of a diagram T £U\ (A) into a contractible 
edge (a, a') as in Figure 6. Therefore the page E 1 of the spectral sequence is trivial and 



We are now ready for the 

Proof of Lemma 9.4- The proof is by induction on the cardinality of A. 

If A is a singleton then ~D'(A) = K • 1, where 1 is the unit diagram with a single exter- 
nal vertex and no internal vertices, neither edges. Lemma 9.4 is then a consequence of 
Lemma 9.5. 

Let A be of cardinality k and suppose that the lemma has been proved for < k external 
vertices. Fix a £ A. Note that any diagram in 'D'(A) has exactly one edge with endpoint 
a and it is a chord. We have an isomorphism of complexes 



d°:U {A) -^Wi(A) 



hence U is acyclic. 



□ 




e 6eA \{a}r(a,6) -V{A\{a}). 



dim IF (V(A)) = (\A\ - 1) • dim IT 
and we conclude using the induction hypothesis. 



-i-N-l 



(V(A\{a})) 



□ 



We finish now the 
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Proof of Lemma 9.3. This is an elementary computation using isomorphism (58), formulas 
(59) and (60), and Lemma 9.4. □ 

This finishes the proof of Theorem 9.1. 



10. Proof of the formality theorems 

In this section we prove the theorems of the Introduction. Suppose N 7^ 2. Let show first 
that 

I: V(A) ^ n PA (C[A}) 

is a weak equivalence. It is a chain map by Proposition 8.10 (here we need iV ^ 2.) The 
map induced in cohomology is surjective because, for a, b distinct in A, the one chord 
diagrams T(a, b) are sent to #* 6 (dvol) which correponds clearly to the generators g a f, of 
the cohomology algebra of the configuration space (see Section 9). Since, by formalAD, 
H(T>(A)) = H*(CL4])), we deduce that I is a quasi-isomorphism. 

By [12, Proposition 7.1], QpA and Apl(u(— ); R) are weakly equivalent symmetric monoidal 
contravariant functors where 

u : CompactSemiAlg — > Top 

is the symmetric strongly monoidal forgetful functor. In view of Definition 3.1, all of 
this combined with Theorem 9.1 and Proposition 8.19 imply that H(Cjv[»];IR) is a CDGA 
model of the operad Cjv[«], and hence the same is true for the little TV-disks operad. This 
establishes Theorem 1.2. 

We deduce now the stable formality of the operad. Recall from [12, Definition 3.1] the 
chain complex of semi-algebraic currents 

C* : SemiAlg -> Ch z . 

We define the dual of a graded real vector space or of a graded Z-module, V, as 

V y :=Hom(V,R), 

and the dual of a linear map /: V — > W is denoted by / v : W y — ► V y . By [12, Proposition 
7.3] we have a natural evaluation map 

ev: 0,(1)81^(^(1)^ 

which is a weak equivalence when X is a compact semi- algebraic set. 
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Fix the setting 5.4 and consider the following diagram (in which we write (£>p* for (8> p gp* 



® P * C*(CL4 P ]) 



® P *(n PA (c[A p ])y 



Y 

C*(CL4])<g>R 



(®P*ftp A (CL4 p ])) 

~ '(x) v 

(*W((II pGP* 

C[A P }) 
(n PA (<s> v )) 

y 

— (n PA ((C[A])) v - 



v (® P .i) v 



)p*P(^ p )) n 



(2W 



This diagram is commutative by [12, Proposition 7.3] and Proposition 8.19. 

Note that V y , as the dual of the cooperad of graded differential vector spaces V, is an 
operad. The above diagram implies that the operad C*(C[»]) <8> R is weakly equivalent to 
("D) v . By Theorem 9.1, the latter is weakly equivalent to i/*(C[»])<8>R- By [12, Proposition 
7.2], the symmetric monoidal functors C* and S* are weakly equivalent. This proves the 
stable formality of the little iV-disks operad operad, when N ^ 2. For N = 2 it has been 
proved by Tamarkin [21] 

We come now to the proof of the relative formality. Let m > 1 and > 2m + 1 be integers 
with Suppose given a linear isometry 



e: 



Consider the map 



C £ :=C e [A}: C m [A] - C N [A] 



J e ■ 
p rn 



that sends a configuration in IR m to its image by e in WL N . Clearly it induces a morphism of 
operads and is equivalent to the morphism induced by e between the little disks operads. 

Define the morphism 



by, for a diagram T in V m (A), 

V e (T) 



V e :V m {A)^V N {A) 



1 if r is the unit diagram 
otherwise. 



It induces a morphism of CDGA cooperads. Since m < N, H*(C e ;]R) is the trivial map, 
i.e. it is zero in positive degree and maps the unit of the cohomology algebra to the unit. 
This combined with Theorem 9.1 implies that the morphism of cooperads T> e is formal. 
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We prove now that the following diagram commutes: 



(61) 



V N (A)^n* PA (C N [A}) 



'D, 



n* PA (c m [A}). 



V rn {A) 

Let r be an admissible diagram in T>n(A). If it is the unit diagram then it is clear that 

(62) n* PA (c e ) (ijv(r)) = i m (P e (r)) . 

We assume now that T is not a unit. Denote by E its set of edges and by / its set of internal 
vertices. 

Suppose first that moreover each external vertex of T is an endpoint of some edge. Since 
internal vertices are at least trivalent, this implies that 

1 



\E\> 2 (\A\ + 3-\I\). 



Since N > 2m + 1 > 3, we deduce 

deg(r) = 



> 



N- 



1) ■ \E\ — N ■ \I\ 



- 1 
2 

N -3 



(|A| + 3-|J|)-iV-|J| 
N — 1 



\I\ + 



\A\ 



2 1 1 2 

> \A\ ■ m 

> dim(C m [A]), 

and hence Equation (62) holds for degree reasons. 

Consider now a general admissible non unit diagram r on A and let B C A be the set of 
external vertices that are the endpoints of some edge of V. We have an obvious associated 
map 

l-.v n (b)^v n (a) , r'^r') 

defined by adding to a diagram T' in T>n(B) isolated external vertices labeled by A \ B. 
Thus T is the image by i of some diagram T' G T>n{B). The map l can easily be described 
in terms of cooperadic operations in an analogous way of the operadic desciption before 
Definition 5.6 of the canonical projection 

vr : C[A] -» C[B]. 



It is easy to see that the following diagram commutes 

n* PA (c N [B}) 



V N {B) 



V N (A)^n* PA (C N [A}). 
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Figure 7. A virtual configuration xq G C[9] 



Since each external vertex of T' is the endpoint of an edge, we get by the discussion above 
that 

n* PA (c e )i N (r')=i m v e (r'). 

The commutativity of the last diagram and naturality imply then that Equation (62) holds 
for r = t(r'). This achieves to prove the commutativity of the diagram (61), which com- 
bined with the formality of T> t implies the formality of the morphism C e when m ^. 

The stable formality of the morphism of operads C e [«] is deduced from the unstable for- 
mality above exactly as in the absolute case. This establishes Theorem 1.4. 



Appendix A. Proof of the local triviality of the canonical projections 

In this section we prove that tt: C[V] — > C[A] is a semi-algebraic oriented bundle with 
fibers of prescribed dimension (see Theorem 5.7.) That the projection C(V) — > C{A) is a 
bundle is a classical result due to Fadell and Neurwith [7] . The proof for the compactified 
version is a little bit more technical because of the existence of a boundary. 

The composite of two oriented semi-algebraic bundles is again an oriented semi-algebraic 
bundle (see [12, Proposition 8.5]), therefore it is enough to prove that 

vr: C[n + 1] -> C[n] 

is an oriented semi- algebraic bundle. For n < 1 it is trivial, so we assume now that n > 2. 

We give first a rough idea of the proof on an example. Take n = 9 and consider the virtual 
configuration xq £ C[9] as in Figure 7 (see [17, Figure 4.2] for an explanation of that figure). 
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For this configuration we have proximity relations like the following: 

a;o(l) ^ x (2)rela;o(4) 
x Q (l) ~ x (4)relx (5) 
etc... 

All these proximity relations are encoded in an obvious way by the rooted tree T of Figure 8. 

To the virtual configuration xq we associate a configuration of nested balls in R N as in 
Figure 9, with one ball B v for each vertex v £ {1, . . . , 9, a, b, c, root} of the tree T, so that 
B v C B w iff w is below v in the tree and such that any two balls are either disjoint or one is 
contained in the other. The centers of the balls labeled by the leaves define a configuration 
xi = ( x i(l)> ■ ■ ■ , x i(9)) £ C(9). We also assume that each ball is centered at the barycenter 
of the centers of the balls immediately contained in that one. For example is centered 
at the barycenter of the centers of B a and B4. Also B TOOt is centered at the origin. 

Imagine now a self map 

<p r : R N -> R N 

parametrized by < r < 1 whose effects is iteratively to shrink each ball B v by a homothety 
of factor r and extended gently up to the identity map outside of a small neighborhood of 
the ball. The image of the configuration x\ by <f> r tends to the virtual configuration xq as 
r -> 0. 

Consider now a point z anywhere inside the outermost closed ball -B roo t but outside of 
the innermost open balls Bi for 1 < i < 9. Let y\ = (x\,z) E C(10) be the configuration 
obtained by adjoining the point z to the configuration x\. Then the image of y\ by lim r ^o <f>r 
gives an element in the fiber 7r -1 (xo) C C[10]. By choosing with care the maps <j> r we can 
ensure that all the fiber will be covered by such z's, giving a homeomorphism F = 7r _1 (xo) 
where F is a closed ball with 9 small disjoint open balls removed. 
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\ 



o 5 



Figure 9. A configuration of nested balls associated to xq G C[9] 



Allow now the centers of the nested balls to move a bit around their initial value, but 
preserving the barycentric relations. Moreover bound below the shinking of each ball B v 
by some parameter r(v) £ [0, 1], for v a vertex other than the root or a leaf i = 1, ... ,9. 
Applying then <f> r to the configuration of the centers of the balls labeled by the leaves and 
letting r — > 0, this describes a neighborhood V of xq in C[9]. A parametrized (by V) version 
of the above construction will then give a trivialization V x F = 7r _1 (y) of n over V. This 
trivialization can be made semi-algebraic and this will prove that tt is a semi-algebraic 
bundle with an oriented compact generic fiber F. 

After giving the general idea on this example, we come now to the details of the proof of 
Theorem 5.7. 

A rooted tree T with labels in n is a tree {i.e. an isomorphism class of a simply connected 
1-dimensional finite simplicial complex) with one distinguished vertex called the root of 
valence > 2 and such that none of the other vertices is bivalent. The univalent vertices are 
called the leaves and are in bijection with the set n. An example is given in Figure 8 for 
n = 9. 

Denote by V the set of vertices of the tree T. The leaves are identified with the subset 
n C V. Set V := V \ {root}, V* := V \ n and Vq := V* n V . Define a partial order on V 
by letting w < v when the shortest path joining v to the root contains w. We write w < v 
when w < v and w ^ v. The root is then the minimum of V. Two vertices v\,V2 are not 
comparable if neither v\ < V2, nor V2 < v%. For a non-root vertex v we define its predecessor 




N 



w < v}. 



pred(f )}. 
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is defined by height(root) = and height(w) = height(pred(t> )) + 1 when v is not the root. 

For example, in Figure 8 we have: b < 1; pred(4) = b; output(root) = {b, 5,6, c}; b and 7 
are not comparable; and height (a) = 2. 

For a rooted tree T with leaves labeled by n and set of vertices V, set 

C T := ] [ C (output (w)). 

«>6V* 

Let f = (£"%ev* e Qr. Thus, for toe V*, 

C: output (w) ^R N 
with E„ e output(«;) C(v) = and £ weoutput(li;) HO) II = 1- For u G V we set 

:=r ed(,,) w- 

For r > and d£ V, define 

(63) r, u) := £(«;) ■ r hcight H 

w<v 

Notice that for r > small enough, 

(x(£,r,i)i<j<„) 

is a configuration in C(n). Define 

/i T : C T ->■ C[n] 

by 

M6 = lu P (z(£,M))i<i<n) ■ 

Then /iy is a homeomorphism on its image and the family of {im(/ir)}, indexed by all 
rooted trees T with labels in n, gives a stratification of C[n]. The maximal stratum is C(n) 
which is the image of hx where To is the tree for which all leaves are of height 1 . 

Let xq 6 C[n]. Our first goal is to build a neighborhhod V of a?o over which it will be trivial. 
We have xq = fyr(£o) f° r some tree T and some £o £ Cy. 

For a finite set ^4 of at least two elements and for £ G C(A) (seen as in (8) in Section 5.1) 
define 

5(0 :=mm{U(a)-m\\ ■ a,b € A,a^b} 
which belongs to (0,2]. Set 

and set 

W := {£ € C T : Vv G V , - Co(«)|| < r? +1 } 
which is a compact neighborhood of £o i n Cx- 
Consider now any function 

r:V o *^[0,n] 
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that we extend to V by r(root) = and r(z) = for 1 < i < n. Define for £ G W, 
< r < n and v £ V, 



Note that x(£, r, r, u;) is the barycenter of the points x(£, r, r, for v £ output (w). 
Finally define 



Lemma A.l. $ is a semi- algebraic homeomorphism on its image which is a compact 
neighborhood of xo in C[n]. 

Proof. We prove the injectivity of Let y be in the image of that is 

y = lim (x(£,r,r,i))i<j<„) . 

We want to show that we can uniquely determine £ and r from y. Define inductively, for 
w6 V, as the (virtual) barycenter of the points y(v) for r- G output(wz). The function 
r can be recovered by comparing the radii of the various sets {y(v) : v £ output(iu)}, 
to 6 V*. Then since 

y(v) = lim x(£,T,r,v), 

r— >0+ 

we recover easily £. This proves the injectivity of 

Since the domain of is compact, $ is a homemorphism on its image and it is clear that 
this image is a neighborhood of Xq. □ 

We denote this compact neighborhood of x$ by 



We will prove the triviality of tt over V. In order to do so we will build a configuration 
of nested balls of centers X\(v) depending on £ G W and of suitable radii e(v). We will 
then define some self-maps 4> r of ~R N which will shrink these balls and this will lead to the 
desired trivialization of ir~ l (V). We denote by B(x, r) and B[x,r] the open and the closed 
ball in R N of center x and radius r. 

We start by defining a suitable morphism shrinking a given ball. Define first a semi-algebraic 
function 




$: W x [0,n] 



C[n] 

i-> lim (x(£,r,r,z))i<j< n ) 



y := x [0,l] v o). 



[0,1] xl 
(r, u) 



■+ 



[0,1] 
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H t- 



H => 



Figure 10. Definiton of the function (r, u) \— ► g(r, u) 



by 



g(r, u) 



3—6u 

2y/r{l - u) + 2u - 1 ifl/2<n<l 
1 if u > 1 



if < u < 1/3 

if 1/3 < u < 1/2 and ^/r < 3 - 6u 
if 1/3 < u < 1/2 and ^/F > 3 - 6u 



In other words the function g is determined by the picture of Figure 10 where the curve 
inside the second rectangle is the parabola y/r = 3 — 6u. 

For c e M. n , e > 0, and r > define 



(64) 



<#i' £ (a;) = c + (x - c) • g(r , 



The properties of this map that we will need are summarized in the following: 

Lemma A. 2. For c € W 1 , e > ; and r > , the map x \— > (/v ,<E (x) /ias t/ie following 
properties: 

(1) it is radial centered at c; 

(2) it is the identity outside o/B(c, e); 

(3) it is semi- algebraic and continuous in the variables c,r,e,x; 

(4) for r > 0, it is a homeomorphism; 

(5) for r = 0, its restriction to R N \ B[c, e/2] is a homeomorphism on R N \ {c}, and 
^ e (B[c,e/2]) = {c}; 

(6) its restriction to B[c, e/3] is a homothety of rate r; 

(7) i/r > and x(l), . . . , x(m) are distinct points in B[c, e/3] f/ien e (x(l)), . . . , (j)r' e (x(rr 
defines a configuration in C(m) which does not depend on r; 



68 PASCAL LAMBRECHTS AND ISMAR VOLIC 

(8) with the same hypotheses as in (7), if zi,z% are two distinct points m B(c, e/2) and 
are different from the x(p) 's for 1 < p < m, then 

Vl := lim (^(x(l)),...,^(a;(m)),^(^)) 

defines two different configurations y\ and y2 in C(m + 1); 

(9) with the same hypotheses as in (7), ifze R N \B(c,e/2) then 

y := lim (^ e (x(l)), . . . , #' £ (x(m)), cf> c /(z)) 

defines a virtual configuration in C[m + 1] such that y(p) ~ y(q)vely(m + 1) for 
1 < P, q < wz; 

(10) wii/i i/ie same hypotheses as in (7), if z\, Z2 are two distinct points in W 1 and are 
different from the x(p) 's for 1 < p < m, then 

W := lim (^> e (x(l)),...,^> e (x(m)),^ e (zi)) 
defines two different configurations y\ and yi in C[m + 1]. 

Proof. Straightforward using the definition of 6 and g. □ 

We define now the centers x±(v) and the radii e(v) of the balls that we will consider. Suppose 
given {; £ W and recall the map x defined at (63). For v G V, we set 

(65) xi(v) := x(£,r!,v) 

and 

/ \ A height(i;)+l 

e{v) := 4 • r x . 

Lemma A. 3. If w < v inV then 

B[ Xl (v),e(v)} C B[xiH,eH/3]. 
// v\ and V2 are not comparable in V then 

B[m(ui), e(«i)] n B[si(v2), e(u 2 )] = 0. 

Proof. To simplify the notation, we set r = n in this proof. Note that r < 1/20 because 

W)<2. 

For w < v, 



x 1 (v) = x 1 (w)+ -r height(u) . 



«J<U<1> 
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Therefore 

\\ Xl (v) - Xl (w)\\ + e(v) < V U(u)\\ . r hci s ht ( M ) + 4 . r hcight(«)+i 



w<u<v 



/ \ „height(w)+l 

< sup U(u)\\) — + 4 . r hcightW+l 

\w<u<v J ± f 

< r hcight(w) + l ( \ + 4 ■ r 1 

\l-r J 



< (4/3) • r hei s ht ( w )+ 1 
= eH/3. 
This proves the first part of the lemma. 

We come to the second part. Suppose first that v\ and v% have a common predecessor w. 
Then 

U(V2) ~avi)\\ > Uo{v 2 ) ~ U(vi)-Uvi)\\ ~ U(V2)-UV2)\\ 

> 5{$)-2-r n+l 

> 40 • r - 2 • r n+1 

> 38 -r. 
Since height(vi) = height^) we get 

Wx^) - Xl (v 2 )\\ = ||^i)-^2)||-r hei ^) 

> 38 • r ■ r hci s ht ( 1 'i) 

> 2 ■€(«!) 

= e(ui) + e(u 2 ). 

This implies the desired formula when v\ and v 2 have a common predecessor. 

For the general case, notice that, since v\ and v<i are not comparable, there exists w\ < v\ 
and u>2 < ^2 such that W\ and u>2 have a common predecessor. Combining the argu- 
ment above with the fact that, by the first part of the proposition, B[xi(vi), e(vi)] C 
B[xi(wi),e(wi)], for i = 1,2, we deduce the desired formula. □ 

Fix £ e W and r G [0, r\] v o . Recall that we extend r to V by on the root and the leaves. 
For v € V and < r < n, set 

# := Xl(w >' e W . 

^ r r max(r,T(»)) 

Note that depends on £ and r even if does not appear in the notation. Then 4> v r 
is a self-map of ~R N which is the identity outside of B[xi(v), e(v )], and shrinks the ball 
B[xi(v),e(v)/3] by a homothety of rate max(r, t(v)). We will compose all these maps 4> v r 
for w£ V. 

If vi, Vi £ V are two distinct vertices of the same height, then they are non comparable and 
the second part of Lemma A. 3 implies that 



(66) C o = o 0, 
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Let /imax := max{height(-u) : v £ V}. For < h < h max we define 

#l:=o „ eV „ # 
height(-u)=?i 

which is the composite of the maps ffi for all vertices v of height h, the order of composition 
being irrelevant because of (66). Finally we set 

^ ■= ^ o o . . . o 4 Amax] 

which is a selfmap of 1^ whose effect is to shrink iteratively the various balls of center 
xi(v). 

Set 

F:=B[0,n+l]\U" =1 B(i,l/4) 
which will serves as a generic fiber of it. For £ G W, set also 

F ? := B[xi(root),e(root)/2] \ Uf =1 B(m(i), e(i)/2). 
It is easy to build semi-algebraic homeomorphisms 

e 5 : F ^ F c 

that depends continuously and semi-algebraically on £. 
Define 

W x [0,ri] v o xF-t C[n + 1] 

by 

&(£,T,zb):= lim (0 r (xi(l)), . . . , r (xi(n)), r (9 ? (z o ))) • 
We have (j) r (xi(i)) = x(£,T,r,i), and hence the following diagram commutes 

W x [0, n] v o x F C[n + 1] 

proj 

Wx[0,n] v o* _ ^C[n]. 

We want to show that $ is a homeomorphism on 7r _1 (y). Fix (£, t) G VF x [0,ri] v o. It is 
enough to show that we have a homeomorphism 

<M« * 7r _1 (^(e,r)) 

We show first that cf> is injective. Let z\,Z2 be two distinct elements in Set y; L = </>(zj) G 
C[n + 1] for z = 1, 2. We treat different cases. 

• Suppose that there exists a vertex v £ V such that z\ € B(xi(v), e(v)/2) but zi g" 
B(xi(f), e(v)/2) (or the symmetric). By definition of v is not a leaf. Thus v has 
at least two distinct outputs and we choose two leaves p and q above each of these 
outputs. Using Lemma A. 2 (8)-(9), we get 

yi(p) ?^ yi(q) relyi(n + 1) 
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but 

V2(p) - y2{q)^\y 2 {n + 1). 

Thus y\±y 2 . 

• Suppose that the highest vertex v G V such that z\ G B(xi(t> ), e{v)/2) is the same 
for which z 2 has this property. Choose again two leaves p, q above two distinct 
outputs of v . Set 

<fa> : = ^^(v)] Q ^[hcight(,)+i] . . . Q [height ma J 

By Lemma A. 2 (8) one sees that 

]imU^(z i ),^ v (x 1 {p)),^ v (x 1 (q))) 

r— »0 

defines two distinct configurations in C(3). Applying then 

lim 0O-.-O ^hcight^-l] 

gives still two distinct configurations in C(3). Therefore the images of y\ and y 2 by 
some canonical projection it: C[n + 1] — > C[3] are distinct. Thus y\ ^ y 2 . 

• It remains to treat the case when there is no v G V such that Zi G B(xi(i>), e{v)/2) 
neither for i = 1, nor for i = 2. Then ^1,^2 G <9 B [x 1 (root ), e (root) /2] with 
xi(root) = 0. In that case 

0l,n+l(yi) = Zi/\\Zi\\ 

and these two values are distinct. Thus y\ 7^ y 2 . 

This proves that 4> 1S injective. We come to the proof of the surjectivity. Since and 
vr _1 (<I>(^, t)) are compact connected manifolds with a non-empty boundary, it is enough to 
show that <f> is surjective on the boundary of the fiber. This boundary consists of virtual 
configurations y G C[n + 1] such that: 

(a) either for some 1 < i < n and for all j G n \ {i}, we have: y{i) ~ y(n + 1) vely(j); 

(b) or for all 1 < i,j < n, we have: y(i) ~ y(j) rely(n + 1). 

It is clear that (f> maps 9B[ii(i),e(i)/2] surjectively on the boundaries of type (a) and 
<9B[xi(root), e(root)/2] on that of type (b). 

This achieves to prove that (j> is a homeomorphism and hence that that for n > 2, 7r: C[n + 
1] — > C[n] is a semi-algebraic bundle. Its generic fiber is F which is a compact oriented 
manifold of dimension N. 

The general case of Theorem 5.7 is obtained by applying iteratively [12, Proposition 8.5]. 
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